从第一个元素开始比较相邻的两个元素,如果第一个比第一个大或小,就互换它们的位置,这样先比较完一次,然后抛弃最大或最小的继续比较,直到排序完成。
#include选择排序:int main() { int a[5]={5,2,17,9,8}; int i,j,t; printf("排序前:n"); for(i=0;i<5;i++){ printf("%-5d",a[i]); } printf("n"); for(i=0;i<4;i++){ for(j=0;j<4-i;j++){ if(a[j]>a[j+1]){ t=a[j+1]; a[j+1]=a[j]; a[j]=t; } } } printf("排序后:n"); for(i=0;i<5;i++){ printf("%-5d",a[i]); } return 0; }
#includeint main() { int a[5]={6,9,2,12,1}; int i,j,t,k; printf("排序前:n"); for(i=0;i<5;i++){ printf("%-5d",a[i]); } printf("n"); for(i=0;i<4;i++){ k=i; for(j=i+1;j<5;j++){ if(a[j]
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)