几种常用的排序方法

来源:互联网 发布:windows 程序返回值 编辑:程序博客网 时间:2024/06/13 11:00
#include <stdio.h>
void swapsort(int a[],int length)//交换排序法 交换将小的放在前面
{
for(int i=0; i<length-1; i++)
{
int flag=1;
for(int j=i+1; j<length; j++)
{
if(a[i]>a[j])
{
       flag=0;                       
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

}
if(flag==1)break;
}
}
void bubble_sort(int a[],int length)//内层循环进行两两比较外层循环进行次数控制
{
int tmp;
for(int i=0;i<10;i++)
{
for(int j=0;j<10-i-1;j++)
{
if(a[j]>a[j+1])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
}
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
swapsort(a,10);
bubble_sort(a,10);
return 0;
}
0 0
原创粉丝点击