首页 > 代码库 > 选择排序
选择排序
设有N个数需要从小到大排序,则共需要N-1趟,才能完成整个排序:
Step-1: 将第一个数与后面所有的数进行比较;如果后面的某数<第一个数,就交换;比较结束后,第一个数就是最小的数;
Step-2: 将第二个数与后面所有的数进行比较;如果后面的某数<第二个数,就交换;比较结束后,第二个数就是次小的数;
...
Step-N-1 :
// 核心代码 for(int i=0;i<N;i++) { for(int j=i+1;j<N;j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } }
实例:选择排序(从小到) 3 7 5 6 8 0
- 0 7 5 6 8 3
- 0 5 7 6 8 3 --》0 3 7 6 8 5
- 0 3 6 7 8 5 --》0 3 5 7 8 6
- 0 3 5 6 8 7
- 0 3 5 6 7 8
排序结束
2016-11-03
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。