2019年4月27日
【数据结构】排序----希尔排序
摘要： 希尔排序的特性 利用插入排序的简单，同时克服插入排序每次只交换相邻两个元素的缺点 栗子：对下面序列排序 81 94 11 96 12 35 17 95 28 58 41 75 15 5间隔： 每隔5个，对其子序列做插入... 阅读全文
posted @ 2019-04-27 08:47 周零开 阅读(35) 评论(0) 推荐(0)
【数据结构】排序----简单排序(冒泡/插入)
摘要： 只讨论基于比较的排序 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 没有一种排序是任何情况下都表现最好的 时间复杂度下界： 逆序对：对于下标 i A[ j ] ,则称 ( i , j ) 是一对逆序对(inversion) ... 阅读全文
posted @ 2019-04-27 07:51 周零开 阅读(20) 评论(0) 推荐(0)