#include<stdio.h>
int main(){
int i,j,temp,a[6]={1,5,3,8,2,4};
for(i=0;i<5;i++){
for(j=0;j<5;j++){ //记录轮数
if(a[j]>a[j+1]){ //逐轮比较
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<6;i++){
printf("%5d",a[i]);
}
printf("\n");
return 0;
}
简单选择排序:a[i]与a[j]比较,a[i]向后推移,不断交换最小值到a[i]中。
冒泡排序:i记录轮次,a[j]与a[j+1]比较,每一轮得到一个最小值放到a[j]中。把最大(最小)的数滚到后面。