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