码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2017-08-03 21:59:19      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:完成   索引   数组   style   code   比较   选择   一个   重置   

选择排序:排序方式是先取数组中首位作为最小值,定义变量记录当前索引。然后与剩下的元素比较,找到此数组中的最小值,更新索引,交换两值。一次比较完成后,索引自重重置为下一个。

如 a[5]={3,2,4,8,0};  取首元素为最小值min即3,第一次比较的结果为:0,3,2,4,8

 1 for(int i=0;i<a.length;i++) {
 2             
 3             int min = a[i];
 4             int temp;
 5             int index = i;
 6             for(int j=index;j<a.length;j++) {
 7                 if(a[j]<min) {
 8                     min = a[j];
 9                     index = j;
10                 }
11             }            
12             temp = a[i];
13             a[i] = min;
14             a[index] = temp;
15         }

 

选择排序

标签:完成   索引   数组   style   code   比较   选择   一个   重置   

原文地址:http://www.cnblogs.com/zdc1996/p/7281671.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!