简单选择排序

简单选择排序

• 基本思想
• 代码示例
• java示例

基本思想

从所有元素中找出最小的与第0个元素交换；然后从第一个元素往后找出最小的与第一个元素交换；依次类推，直到最后。

代码示例

java示例

public void selectionSort(int[] a){
	for(int i = 0; i < a.length - 1; i++){
		int minIndex = i;
		for(int j = i + 1; j < a.length; j++){
			if(a[minIndex] > a[j])
				minIndex = j;
		}
		int temp = a[i];
		a[i] = a[minIndex];
		a[minIndex] = temp;
	}
}

来源：https://blog.csdn.net/rainyRs/article/details/98743153