选择排序
文章平均质量分 66
fighting123678
这个作者很懒,什么都没留下…
展开
-
简单选择排序
https://www.cnblogs.com/jingmoxukong/p/4303289.html 1、简单选择排序的基本思想 (1)从待排序序列中,找到关键字最小的元素; (2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; (3)从余下的N - 1个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。 如图所示,每趟排序中,将当前第i小的...原创 2018-12-23 23:59:24 · 130 阅读 · 0 评论 -
堆排序
1、堆排序的基本思想 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小顶堆(结点小,孩子大)。 其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大顶堆(结点大,孩子小)。 举例来说,对于n个元素的序列{R0,R1, ... ,Rn}当且仅当满足下列关系之一时,称之为堆: 结点为i时,其孩子为2*i+1和2*i+2 (1) R...原创 2018-12-23 23:59:13 · 121 阅读 · 0 评论