Java数据结构学习笔记——10 选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

下面举个例子：

下面是选择排序代码实现：

public class SelectionSort {

	public static void main(String[] args) {

		int[] array = {23,21,5,255,12,7,89,6};
		sort(array);
		for(int a:array){
			System.out.println(a + "\t");
		}
	}
	
	public static void sort(int[] array){
		
		
		for(int i = 0;i<array.length-1;i++){
			int minIndex =i;
			for(int j= i+1;j<array.length;j++){//遍历当前位置i后是否有比当前位置更小的值，是则替换最小值位置标识minIndex
				if(array[minIndex]>array[j]){
					minIndex = j;
				}
			}
			if(minIndex != i){//如果最小值就是当前位置，则无需替换
				int temp = array[i];
				array[i] = array[minIndex];
				array[minIndex] = temp;
			}
		}
	}

}