选择排序——java

选择排序：

从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处。其它的同理，即可以得到一个排好序的数组。

规则：

第一次是从0索引开始和其他的进行比较

第二次是从1索引开始和其他的进行比较

...

最后一次是数组长度-2的元素和数组长度-1的元素比较

代码如下：

package 算法;   public class SelectSort {         public static void main(String[] args) {                 //定义一个数组                 int[] arr = {6,1,2,7,9,3,4,5,10,8};                 //选择排序将数组从小到大排序                 for(int x=0;x<arr.length-1;x++){                         for(int y=x+1;y<arr.length;y++){                                 if(arr[y]<arr[x]){                                         int temp = arr[x];                                         arr[x] = arr[y];                                         arr[y] = temp;                                 }                         }                 }                 //遍历排好序的数组                 for(int i:arr){                         System.out.print(" "+i);                 }         } }