x6587305x的专栏

原创 排序小结

打算对排序做个总结 一.冒泡，选择 ，插入排序 这三个排序应该是最基本的排序了吧。时间复杂度 都是 O（n^2） 空间复杂度 都是 O（1）冒泡和插入是稳定排序。 而选择排序是不稳定的。 注意 插入排序 有一个特殊的形式 希尔排序（虽然书上都是这么说 ，可是给我的感觉 希尔排序就是希尔排序。它的思想可以用冒牌，选择，插入来实现。不知道为什么 要说 希尔排序是插入排序的一种）。这个的