Sorting
未知Unknown
好看的皮囊千篇一律,有趣的灵魂万里挑一。
展开
-
用数组实现堆排序 (HeapingSorting)
What 堆排序满足完全二叉树,主要分为小顶堆和大顶堆 若待排序列形成的二叉树如下: 变为大顶堆图示如下(大顶堆:每个父结点的关键字值都比它的所有孩子大) 变为小顶堆如图所示(小顶堆:每个父结点的关键字值都比它的所有孩子小) How 算法思想: 先对待排序列进行一次排序将它变为小顶堆,这时候二叉树根节点就是这个序列最小的结点 把根节点跟最后一个结点的关键字进行交换 再...原创 2018-12-01 13:31:55 · 731 阅读 · 0 评论 -
冒泡排序(BubbleSorting)
什么是冒泡排序? 比较某个序列中相邻的两个元素,如果元素位置颠倒就交换两个元素。冒牌排序排成之后的序列就像气泡一样,越大的元素越往上浮。 下面附上代码 代码分析 第一层for循环(外层循环)用来遍历趟数 第二层for循环(内层循环)用来排序,每一次循环完成就会将该序列中那些未排序的关键字中最大的那个排到末尾 例如,第一趟排序完成时,序列中最大的关键字排到数组末尾,第二趟排序完成时,序列...原创 2019-02-20 10:44:25 · 230 阅读 · 0 评论