1,原理
选择排序原理较为简单,也容易理解。具体原理为:从0索引开始,依次和后面元素比较,若小于后面元素,不交换,继续向后比;若大于后面元素,则先进行交换,然后再拿0索引位置的元素继续向后比(仅以从小到大排序说明原理)。第一次完毕后,最小值出现在了0索引处。同上,继续循环比较,最终可以得到一个排序好的数组。
2,源码
package cn.itcast_03; public class ArraySelection { public static void main(String[] args) { int[] arry = {21,18,36,14,48,30,65,53}; System.out.println("排序前:"); arryTraversal(arry); System.out.println("排序后:"); //标准选择排序方法: arrySelection(arry); arryTraversal(arry); } //遍历数组 public static void arryTraversal(int[] arry) { String s = ""; for(int i = 0; i < arry.length; i++) { if(i == 0) { s = "[" + arry[i]; }else { s += "," + arry[i]; } } System.out.println(s + "]"); } //选择排序代码 public static void arrySelection(int[] arry) { for(int x = 0;x < arry.length - 1;x++) { //从0索引开始比较,共循环(arry.length - 2)次 for(int y = x + 1;y < arry.length;y++) { //因每经过一次循环,会有一个元素处于最终位置, if(arry[x] > arry[y]) { //所以,下一次循环只需从x+1索引处开始比较即可 int temp = arry[x]; arry[x] = arry[y]; arry[y] = temp; } } } } }