三种排序方式
#include<stdio.h>
#define N 10000
//直接排序
//将待排序的元素插入到已经拍好的序的序列中,得到一个新的,元素增加一个的有序序列,知道所有元素插入到序列为止
/*void insertsort(int arry[],int num)
{
int i;
for(i=1;i<num;i++)
{
temp=arry[i];
j=i-1;
while(temp<arry[j]&&j>=0)
{
arry[j+1]=arr[j];
j–;
}
arry[j+1]=temp;
}
} */
//选择排序
//每次从当前拍序的序列中选择值最小的元素,然后与待排元素序列中第一个元素进行交换,直到整个数组有序为止。
void selectsort(int arry[],int num)
{
int i,j;
int temp;
int min;
int sum=0;
for(i=0;i<num;i++)
{
min=i;
for(j=i+1;j<num;j++)
{
if(arry[min]>arry[j])
{
min=j;
}
}
if(i!=min)
{
temp=arry[i];
arry[i]=arry[min];
arry[min]=temp;
sum++;
}
}
}
//冒泡排序
/int bubbersort(int a[],int n)
{
int i,j;
int temp;
int t=0;
for(int i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
t++;
}
}
}
return t;
}/
int main()
{
int n;
int i;
int a[N];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
selectsort(a,n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}