选择排序-c++

选择排序

选择排序

选择排序(Selection Sort)是一种简单直观的排序算法,它的工作原理是每一次从未排序的部分元素中找到最小(或最大)的元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

选择排序的基本步骤

  1. 初始状态:在要排序的数组中,第一个元素被看作是当前已排序序列的开始部分。
  2. 查找最小值:遍历未排序部分,找到其中的最小元素。
  3. 交换元素:将找到的最小元素与未排序序列的第一个元素交换位置,这样就保证了该元素处于正确的位置(即已排序部分的末尾)。
  4. 更新范围:缩小未排序部分的范围,不再考虑刚才已确定位置的元素。
  5. 重复过程:重复上述步骤,依次找出剩余未排序部分中的最小元素并放置到位,直到整个序列有序为止。

选择排序的时间复杂度为 O ( n 2 ) O(n^2) O(n2),

因为它需要 n n n次循环(每次循环都要遍历剩余未排序元素),

因此不适合大数据量的排序场景。

但它的优点是所需辅助空间小,

只需要常数级的空间,

并且无论原始数据是否有序,

其时间复杂度都是十分稳定的。

代码实现:

实现 P y t h o n Python Python:

python 复制代码
def selection_sort(arr):
    #选择排序函数,对输入的列表arr进行升序排序
    n = len(arr)

    # 遍历0到n-2的所有元素,因为最后一个元素无需再进行比较和交换
    for i in range(n - 1):
        # 找到[i, n)区间内的最小元素的索引
        min_index = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_index]:
                min_index = j

        # 将找到的最小元素与当前i位置的元素交换
        arr[i], arr[min_index] = arr[min_index], arr[i]

    return arr

# 示例使用
unsorted_list = [4, 5, 2, 3, 1]
sorted_list = selection_sort(unsorted_list)
print(sorted_list)

实现 C + + C++ C++:

cpp 复制代码
int a[] = {4, 5, 2, 3, 1};
int n = 5;
void solve() {
	// 选择排序的基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,
	// 存放在序列的起始位置,直到全部待排序的数据元素排完。
	for (int i = 0; i < n - 1; i++) {
		// 找到当前未排序部分的最小元素索引
		int minn = i;
		for (int j = i + 1; j < n; j++) {
			if (sl[j] < sl[minn]) {
				minn = j; // 更新最小元素的索引
			}
		}
		// 将找到的最小元素与i位置的元素交换
		if (minn != i) {
			swap(sl[i], sl[minn]);
		}
	}
	for (int i = 0; i < size; i++)
		cout << sl[i] << " ";
}

--------冒泡排序--------

相关推荐
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
还债大湿兄4 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
橡晟6 小时前
深度学习入门:让神经网络变得“深不可测“⚡(二)
人工智能·python·深度学习·机器学习·计算机视觉
墨尘游子6 小时前
神经网络的层与块
人工智能·python·深度学习·机器学习
倔强青铜36 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
企鹅与蟒蛇7 小时前
Ubuntu-25.04 Wayland桌面环境安装Anaconda3之后无法启动anaconda-navigator问题解决
linux·运维·python·ubuntu·anaconda
autobaba7 小时前
编写bat文件自动打开chrome浏览器,并通过selenium抓取浏览器操作chrome
chrome·python·selenium·rpa
珊瑚里的鱼7 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上7 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt