数据结构-c语言-南国旧梦i

数据结构-c语言

南国旧梦i 2019-05-01 414 Views 0 评论

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已...

数据结构-c语言

南国旧梦i 2019-04-27 162 Views 0 评论

快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上...

数据结构-c语言

南国旧梦i 2019-04-26 171 Views 0 评论

归并排序归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。作为一种典型的分...

数据结构-c语言

南国旧梦i 2019-04-22 135 Views 0 评论

插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工...

数据结构-c语言

南国旧梦i 2019-04-20 154 Views 0 评论

选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步...

数据结构-c语言

南国旧梦i 2019-04-16 123 Views 0 评论

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再...

数据结构-c语言

南国旧梦i 2019-04-15 988 Views 0 评论

代码如下： main主函数中 Movemin为移动函数，Delete为删除函数，根据具体需要使用，下列代码中使用的是移动函数Movemin。 /* 线性表的链式存储 */ #inc...