选择排序 java实现（言简意赅）

选择排序的思路：

每次都从未排序的序列中找到一个最小（大）的元素，把它放到已排好序的序列尾部；
重复上述过程，直到未排序的序列为空。
时间复杂的O(n²).

java代码（从小到大的顺序）：

public void toSelectSort(int []arr) {
		for(int i = 0 ; i<arr.length-1; i++) {
			int minIndex = i;						//暂且认为当前的arr[i]是arr[i]到arr[length-1] 中最小的
			for(int j = i+1; j<arr.length; j++) {	//比较arr[i]与arr[i+1]到arr[leng-1]的大小
				if(arr[j]<arr[minIndex]) {			//若后面有比当前arr[minIndex]还小的，则把当前数组下标记下
					minIndex = j;
				}
			}
			//arr[i]与arr[minIndex]互换，交换位置后arr[i]位置上的是已经排好序的
			int temp = arr[i];		
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
	}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

文章来源: blog.csdn.net，作者：Mr.Yushiwen，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/MrYushiwen/article/details/107126422