排序
文章平均质量分 65
fpk2014
没有什么可以说的
展开
-
C语言 堆排序
堆排序简介实现过程构建大根堆:代码实现代码精简堆排序简介 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆。时间复杂度为O (nlgn)。堆排序的模拟过程可以看链接:HeapSortion大根堆:大根堆要求根节点的关键字...原创 2018-05-26 14:21:50 · 569 阅读 · 0 评论 -
C语言 归并排序
归并排序简介实现过程代码实现归并排序简介 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,时间复杂度为O(nlog₂n) 。归并排序的模拟过程可以看链接:MergeSortion实现过程为了比较容易地理解插入排序,我们可以列出一组数据...原创 2018-05-25 20:28:13 · 1169 阅读 · 0 评论 -
C语言 快速排序
快速排序简介实现过程代码实现代码精简快速排序简介 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列,是对冒泡排序的一种改进。时间复杂度为O(nlogn)。快速排序的模拟过程可以看链接:Quick...原创 2018-05-25 18:59:32 · 536 阅读 · 0 评论 -
C语言 插入排序
插入排序简介实现过程第一种第二种代码实现个人分析代码精简插入排序简介 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。插入排序的模拟过程可以看链接:InsertSortion实现过程为了比较容易地理解插入排序,我们可以列出...原创 2018-05-24 18:09:23 · 4278 阅读 · 0 评论 -
C语言 希尔排序
希尔排序简介实现过程第一种第二种代码实现代码精简希尔排序简介 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本,时间复杂度为O(n^2)。希尔排序的模拟过程可以看链接:ShellSortion在看具体代码实现之...原创 2018-05-24 20:49:38 · 431 阅读 · 0 评论 -
C语言 选择排序
选择排序简介实现过程代码实现代码精简选择排序简介 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,时间复杂度为O(n^2)。选择排序的模拟过程可以看链接:SelectSortion在看具体代码实现之前,需要先看我之前的文章中关于选择排序的代码实现:选择排序实现过...原创 2018-05-24 21:41:32 · 2102 阅读 · 1 评论 -
C语言 冒泡排序
冒泡排序简介实现过程第一种第二种代码实现代码精简冒泡排序简介 冒泡排序的基本操作就是将重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,时间复杂度为O(n^2)。冒泡排序的模拟过程可以看链接:BubbleSortion实现过程为了比较容易地理解冒泡排序,我们可以列出一组数据,比如: 5,6,4...原创 2018-05-24 22:35:53 · 438 阅读 · 0 评论