选择排序

简单选择排序

• 对一个序列 A 中的元素 A[i] ~ A[n] ；
• 令 i 从 1 到 n 枚举，进行 n 趟操作；
• 每趟从待排序部分 [ i , n ] 中选择最小的元素；
• 令其与待排序部分的第一个元素 A[i] 进行交换；
• 这样的 A[i] 就会与当前的有序区间 [ 1 , i-1 ] 形成新的有序区间 [ 1 , i ] .
• n趟操作后，所有的元素就会有序

思路：总共需要进行n趟操作（1<= i <= n ），每趟操作选出待排序部分[ i , n ] 中最小的元素，令其与A[i] 交换，时间复杂度为O(n²)

	int arr[] = {8,3,9,2,3,6,2,9,3,4};
	//从小到大排序 
	for(int i = 0; i < 10; i++){
		int k = i; 
		/*
		先视以k为下标的元素 为最小值，
		然后再在其他的 n - i 个元素中寻找比他更小的值 ,找到后交换下标，直到全部遍历完为止 
		*/ 
		for(int j = i; j < 10; j++){
		//这个for循环结束后，arr[k]里面存放的一定是 n - i个元素里面的最小值 
			if(arr[j] < arr[k]){
				k = j;
			}
		} 
		int temp =  arr[i];
		arr[i] = arr[k];
		arr[k] = temp; 
	}