#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;
}
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
评论人