冒泡和选择排序
2006-06-19 23:32
477 查看
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//冒泡排序
void bubbleSort(int *a,int len)
{
int i,j,temp;
for(i = 0;i<len-1;i++)
{
for(j=0;j<len -i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//选择排序
void selectSort(int *a,int len)
{
int i,j,temp,result;
for(i=0;i<len-1 ;i++)
{
temp=i;
for(j=i+1;j<len-1;j++)
{
if(a[j]<a[temp])
{
temp=j;
}
}
if(temp!=i)
{
result=a[i];
a[i]=a[temp];
a[i]=result;
}
}
}
void print(int *a,int len)
{
int i=0;
for(i=0;i<len;i++)
{
printf("%d ",a[i]);
}
printf("/n");
}
int main()
{
int value[10]={38,6,14,9,7,33,67,12,34,51};
printf("bubbleSort result:/n");
bubbleSort(value,10);
print(value,10);
printf("bubbleSort result:/n");
selectSort(value,10);
print(value,10);
return 0;
}
#include <stdlib.h>
#include <string.h>
//冒泡排序
void bubbleSort(int *a,int len)
{
int i,j,temp;
for(i = 0;i<len-1;i++)
{
for(j=0;j<len -i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//选择排序
void selectSort(int *a,int len)
{
int i,j,temp,result;
for(i=0;i<len-1 ;i++)
{
temp=i;
for(j=i+1;j<len-1;j++)
{
if(a[j]<a[temp])
{
temp=j;
}
}
if(temp!=i)
{
result=a[i];
a[i]=a[temp];
a[i]=result;
}
}
}
void print(int *a,int len)
{
int i=0;
for(i=0;i<len;i++)
{
printf("%d ",a[i]);
}
printf("/n");
}
int main()
{
int value[10]={38,6,14,9,7,33,67,12,34,51};
printf("bubbleSort result:/n");
bubbleSort(value,10);
print(value,10);
printf("bubbleSort result:/n");
selectSort(value,10);
print(value,10);
return 0;
}
相关文章推荐
- 区分冒泡与选择排序
- 排序-冒泡,快速(选择排序)
- 算法基础——冒泡与选择排序
- 冒泡—选择排序
- 算法基础——冒泡与选择排序
- 排序2之冒泡与选择排序
- 排序算法的思考和总结(一)-冒泡和选择排序
- Java数据结构与算法(2) - ch03排序(冒泡、插入和选择排序)
- 排序(快排,冒泡,堆排序,插入排序,归并排序,选择排序)算法Java实现
- 冒泡和选择排序
- 冒泡和选择排序
- [转]冒泡和选择排序该被踢出教材了
- 冒泡和选择排序该被踢出教材了
- 冒泡和选择排序该被踢出教材了
- php冒泡和选择排序
- c语言中冒泡和选择排序
- java实现冒泡和选择排序
- 排序算法:冒泡和选择排序
- java学习笔记(十四)冒泡与选择排序
- jQuery之防止冒泡事件