数据结构与算法 --- 排序算法(一)

dotNET跨平台 dotNET跨平台 ·

本文总结了冒泡排序、插入排序和选择排序这三种排序算法。冒泡排序通过多次冒泡操作来排序,插入排序将数组分为已排序区间和未排序区间,选择排序每次选择最小的元素放到已排序区间的末尾。冒泡排序和插入排序是稳定排序算法,选择排序是不稳定排序算法。时间复杂度分别为冒泡排序的最好、最坏和平均情况下,插入排序的最好、最坏和平均情况下,选择排序的最好、最坏和平均情况下。

原文中文,约4400字,阅读约需11分钟。
阅读原文