java学习3-选择排序对数组排序

原理：每一次从待排序的数据原生中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

/** *  * @author Administrator * @see 选择排序 */public class SelectSort {public static void main(String[] args){int[] arr={20,50,70,40,5,10,90};selectSort(arr);for (int i = 0; i < arr.length-1; i++) {System.out.println(arr[i]);}}public static void selectSort(int[] arr){for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length-1;j++){if(arr[i]>arr[j]){int temp=0;temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}}}

分析：

         1、第一轮：首先我们用数组中第一个元素依次与后面的元素相比，如果小于后面的元素，那么就相互交换。就能选择出最小的一个元素

         2、第二轮：通过第一轮比较，最小值已经出来，那么第一个元素就不用比较了，然后用第二个元素用第一轮的方法在比较。剩余的元素都使用相同方法。