技术共享

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

目录

排序

选择排序 O(n2)

不稳定：48429

归并排序 O(n log n) 稳定

插入排序 O(n2)

堆排序 O(n log n)

希尔排序 O(n log2 n)

图书馆排序 O(n log n)

冒泡排序 O(n2)

优化：

基数排序 O(n · k)

快速排序 O(n log n)【分治】 不稳定

桶排序 O(n k)

计数排序 O(n k)

鸽巢排序 O(n D)

---

排序

什么是稳定排序算法：数据先后次序不变

选择排序 O(n2) 归并排序 O(n log n)插入排序 O(n2) 堆排序 O(n log n)希尔排序 O(n log2 n) 图书馆排序 O(n log n)冒泡排序 O(n2) 基数排序 O(n · k)快速排序 O(n log n) 桶排序 O(n k)计数排序 O(n k)鸽巢排序 O(n D)：

选择排序 O(n2)

► 先找出最小值，将其与第一个位置的元素进行交换

► 对剩余的数据重复以上过程，直至排序结束

不稳定：48429

归并排序 O(n log n) 稳定

归并：如果有两个分别有序的数组，可以用双指针合并成一个完全有序的数组

可以递归写

也可以从0开始

归并1-1