Skip to content
javafish2006 edited this page Sep 6, 2018 · 2 revisions

选择排序 Selection Sort:

1.Round 1st, 取a[0]为最小值, 从a[1]开始,若小于a[0], 则取其下标,直至最后一个元素,比较n-1次, 将下标的元素与a[0]交换;

2.Round 2nd, 取a[1]为最小值, 从a[2]开始,若小于a[1], 则取其下标,直至最后一个元素,比较n-2次, 将下标的元素与a[1]交换;

...

n-1. Round n-1,取a[n-2]为最小值, 从a[n-1]开始,若小于a[n-2], 则取其下标,直至最后一个元素,比较1次, 将下标的元素与a[n-2]交换;

共比较n(n-1)/2次,结果为a[0]最小,a[n-1]最大, 其间从小到大排列。