首页 > 代码库 > 选择排序

选择排序

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

如 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         }

 

选择排序