#include<stdio.h>
void selectsort(int *,int );
void maopaosort(int *,int );
void insertsort(int *,int );
int main()
{
int a[10] = {1,4,2,0,6,3,8,7,5,9};
int i;
printf("排序前:");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);
}
insertsort(a,10);
//maopaosort(a,10);
//selectsort(a,10);
printf("\n排序后:");
for(i=0; i<10; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
void selectsort(int *a,int n)
{//选择排序
int i,j,k,t;
for(i=0; i<n-1; i++)
{
k = i;
for(j=i; j<n; j++)
if(a[k]>a[j]) k = j;
t = a[i],a[i] = a[k];a[k] = t;
}
}
void maopaosort(int *a,int n)
{//冒泡排序
int i,j,t;
for(i=0; i<n-1; i++)
{
for(j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
{
t = a[j]; a[j] = a[j+1]; a[j+1] = t;
}
}
}
void insertsort(int *a,int n)
{//插入排序
int i,j,t;
for(i=1; i<n; i++)
{
t = a[i];
for(j=i; j>0; j--)
{
a[j] = a[j-1];
if(a[j-1]<t)break;
}
a[j] = t;
}
}
冒泡,简单选择,插入排序
最新推荐文章于 2020-11-01 12:15:51 发布