首页 > 代码库 > 选择排序
选择排序
1 算法原理
依次确认第一个位置0~倒数第二个位置size-2的值。
在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。
选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。
选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。
2 示例代码
void select_sort(int *array, unsigned int size){ unsigned int i = 0; unsigned int j = 0; unsigned int k = 0; int tmp = 0; // 依次确定0~size-2槽位放置的数值 for (i = 0; i <= size - 2; ++i) { // k表示当前剩余的最小的数值的索引 k = i; // 遍历剩余数值，得出最小值的索引 for (j = i + 1; j < size; ++j) { if (array[j] < array[k]) { k = j; } } // 填充待确定的位置 if (k != i) { tmp = array[i]; array[i] = array[k]; array[k] = tmp; } }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。