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;

			}

		}

	}

}