您的位置:首页 > 其它

冒泡和选择排序

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: