c语言之排序

1.冒泡排序（一）

拿第I个数分别和后面的数比较，小的放在前面，第一次循环后，第一个数是最小的，第二次循环从第二个数开始比较，依次执行。

for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}

2.冒泡排序（二）
拿前一个数和后一个数进行比较，把大数放在后面，第一次循环结束后，最大的数在最后一位，下一次循环还是从第一个数开始比较，依次执行。

for(i=0;i<n-1;i++){
for(j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}

3.选择排序
定义一个标记，首先放在第一个数上，然后依次和后面的数进行比较，如果比后面的数小的话，就把标记移动到该位置上，一次循环结束后判断该标记和初始标记值是否相同，不同就将该位置的数值进行交换，下一次循环从第二个数开始，依次执行。

for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(a[j]<a[k]){
k=j;
}

}
if(i!=k){
temp=a[k];
a[k]=a[i];
a[i]=temp;

}
}

4.插入排序

for(i=2;i<n+1;i++){
r[0]=r[i];
j=i-1;
for(;r[j]>r[0];j--){
r[j+1]=r[j];
}
r[j+1]=r[0];
}