标签:完成 索引 数组 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