如标题
这个链接里面有很好的讲解,直接去看吧!
http://www.jb51.net/article/37162.htm
选择排序是冒泡排序的的一个延伸版本,同时跟二分查找法有类似的思想。
假设是按升序排列
冒泡是用第一个数和第二个数比较,将较大的放入第二个数,又用第一个数和第三个数比较……以此类推,比较完后,就把最小的数选出来排在了第一位。
选择是用第一个数和第二个数比较,将较大的放入第二个数,又用第二个数和第三个数比较……以此类推,比较完后,就把最大的数选出来排在了最后一位