Hark的数据结构与算法练习之简单选择排序

/*
 * 简单选择排序
 */
public class SimpleSort {
	public static void main(String[] args) {
		int[] arrayData = { 5, 9, 6, 7, 4, 1, 2, 3, 8 };
		SimpleSortMethod(arrayData);
		for (int integer : arrayData) {
			System.out.print(integer);
			System.out.print(" ");
		}
	}

	/*
	 * 时间复杂度 ：因为是双循环求解，所以是o(n^2)  
	 * 空间复杂度：使用的临时空间大小是一个常量，而不是与n有关系，所以空间复杂度是O(1)
	 * 说明：
	 * 其实与冒泡的排序大体是相似的，不同之处是冒泡判断出两个数大小后，直接进行交换；而简单选择排序是找出最大/最小的数后，再进行排序
	 */
	public static void SimpleSortMethod(int[] arrayData) {
		int maxIndex, i, j,valueTemp;
		for (i = 0; i < arrayData.length; i++) {
			maxIndex = i;
			for (j = i; j < arrayData.length; j++) {
				if(arrayData[j] > arrayData[maxIndex])
				{
					//在这里，只记录最大值的索引，在后边那个if中进行数值的交换
					maxIndex = j;
				}
			}
			if(i!=maxIndex)
			{
				valueTemp= arrayData[i];
				arrayData[i]= arrayData[maxIndex];
				arrayData[maxIndex] = valueTemp;
			}
		}
	}
}