选择排序（java）

1. 选择排序概述
   在一个长度为N的数组中，实现其从小到大的顺序排列。第一轮需要比较N个数，将最小的数放在第一个位置，比较次数（N-1）次；第二轮便需要比较除了第一个数之后的（N-1个数），将这轮最小的数放在数组的第二个位置，比较次数（N-2）次；…;依次循环直到只剩下一个数为止，总比较次数（N*(N-1)/2）次。
2. 代码分析
   结合代码分析选择排序的排序过程：

package sort;

import java.util.Arrays;

/**
 * 选择排序分析
 * @author nanyue
 *
 */
public class Sort {
	public static void main(String[] args) {
		int sortArray [] = {132,23,29,12,19};//定义一个数组并赋值
		System.out.println("选择排序");
		selectSort(sortArray);//调取选择排序方法
	}
	
	/**
	 * 选择排序
	 * @param arr
	 */
	public static void selectSort(int [] arr){
		int temp;//定义一个临时变量
		for(int i = 0;i < arr.length-1;i++){//第一层循环
			System.out.println("第" + i + "轮");
			for(int j = i+1;j < arr.length;j++){//第二层循环
				if(arr[i] > arr[j]){//比较大小，小了则交换
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
					System.out.println(Arrays.toString(arr));
				}else{
					System.out.println(Arrays.toString(arr));
				}
			}
		}
	}
}

输出结果：

选择排序
第0轮
[23, 132, 29, 12, 19]
[23, 132, 29, 12, 19]
[12, 132, 29, 23, 19]
[12, 132, 29, 23, 19]
第1轮
[12, 29, 132, 23, 19]
[12, 23, 132, 29, 19]
[12, 19, 132, 29, 23]
第2轮
[12, 19, 29, 132, 23]
[12, 19, 23, 132, 29]
第3轮
[12, 19, 23, 29, 132]

通过输出得：总共比较四轮，比较次数为10次。