选择排序
浏览数：15 /
时间：2015年06月08日
选择排序
选择排序和冒泡排序一样，很简单，而且也比冒泡排序更好理解。
原理：
从0位置开始，依次遍历数组0-(n-1)元素，选择最小（或最大）的，与第1个元素交换。
从1位置开始，依次遍历数组1-(n-1)元素，选择最小（或最大）的，与第2个元素交换。
…
直到n-1位置
代码：
// 选择排序
void selectSort(int arr[], int len)
{
int temp;
for (int i = 0; i < len; i++)
{
int minIndex = i;
for (int j = i; j < len; j++)
{
if (arr[j] < arr[minIndex])
{
minIndex = j;
}
}
if (minIndex != i)
{
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}图解：
从arr[0]~arr[9], 选择最小的一个arr[9]=1, 与arr[0]交换
从arr[1]~arr[9], 选择最小的一个arr[8]=2, 与arr[1]交换
…
很简单吧！
分析：
我们可以看到，一共比较了 1+2+…+n-1 次， 但是比排序更好的是，选择选择最小的数后只需要交换一次。时间复杂度： O(n2)。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
