数据结构与算法 --- 排序算法(一)
dotNET跨平台 · 2023-07-13T00:01:25Z
本文总结了冒泡排序、插入排序和选择排序这三种排序算法。冒泡排序通过多次冒泡操作来排序,插入排序将数组分为已排序区间和未排序区间,选择排序每次选择最小的元素放到已排序区间的末尾。冒泡排序和插入排序是稳定排序算法,选择排序是不稳定排序算法。时间复杂度分别为冒泡排序的最好、最坏和平均情况下,插入排序的最好、最坏和平均情况下,选择排序的最好、最坏和平均情况下。
原文中文,约4400字,阅读约需11分钟。