Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
readme.md
冒泡排序.cpp
单链表选择排序.cpp
基数排序及其子排序-计数排序(SA和SAM常用).cpp
堆排序.cpp
归并排序.cpp
快速排序.cpp
排序比较.png
插入排序与希尔排序.cpp
桶排序.cpp
选择排序.cpp

readme.md

各种排序

这个文件中各种排序学习于 2019年12月17日下午 借鉴于 : 手撕九大经典排序算法,看我就够了!

桶排序看的wiki百科

快速排序看的 剑指offer

后面关于计数,基数,桶排序又去看了自己买的<算法导论>

2019年12月17日19:51:13 今天花了大概4个半小时,对于排序算法总算有了更深一点的了解了

2019年12月29日11:13:20 补充了单链表的选择排序,更加深入地理解了选择排序为什么对链表稳定,对数组不稳定了,其实具体根据自己的排序的底层算法实现有关系,之前在y算科技面试实习生,面试官和我说只要有一个case是不稳定的,那就认为它是不稳定的(当时说的快排,然后选择排序说不稳定的时候自己犹豫了半天,现在才更深刻地理解) 单链表选择排序

稳定

定义

排序前后两个相等的数相对位置不变,则算法稳定。

稳定的意义

从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。

You can’t perform that action at this time.