首页 > 学院 > 开发设计 > 正文

选择排序。

2019-11-06 06:44:58
字体:
来源:转载
供稿:网友
#include<stdio.h>void swap(int *a,int *b);int main(void){int array[10]={9,4,5,6,8,3,2,7,10,1};int i;int k;int c;for(c=0;c<10;c++)  PRintf("%3d",array[c]);  putchar('/n');for(k=0;k<9;k++){ for(i=0;i<10;i++){if(array[i]>array[i+1])swap(&array[i],&array[i+1]);    }for(c=0;c<10;c++)  printf("%3d",array[c]);  putchar('/n');}return 0;}void swap(int *a,int *b){ int temp; temp=*b; *b=*a; *a=temp;

}

选择排序    第一次循环    通过两两比较,   先把最大(最小)的挑选出来。

                   第二次循环      依然是两两比较  把 次大(次小)   的挑选出来。

                    ...........

按着这个原理,无序的数组就变成有序的了。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表