基础算法之选择排序

选择排序的思想，n个数据存在数组a[0]到a[n-1],而后一个一个排列。先考虑第一个数，存于a[0],需从a[0]到a[n-1]选择出最小的一个数，而后存放于a[0]处，而后考虑第二个数，从a[1]到a[n-1]中找到最小的数，存到a[1],…,直到第n-1个数。能够和冒泡排序的思想相比较，冒泡是经过相邻的两个数据比较，每次循环最终将最大的数排在了最后面，而选择排序是每次选择最小的数，而后排在最

>>阅读原文<<