算法-排序
Light丶Long
真正的大师永远都怀有一颗学徒的心
展开
-
java排序算法之堆排序,快速排序,归并排序
一:堆排序 算法思想:首先了解什么是堆,这里对于堆的定义有两种,一种为最大堆,即父节点都大于子节点,如图一所示;另一种为最小堆,即父节点都小于子节点,如图二所示。 用堆排序进行升序排序, 我们使用大堆来完成。我们将数组初始化成最大堆, 记录数组长度为 len, 只需将堆顶元素与 len...原创 2019-05-10 18:19:28 · 533 阅读 · 0 评论 -
java排序算法之--插入排序,希尔排序,选择排序
一:插入排序 基本思想:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。 定义一个变量i从第一号下标开始遍历整个数组,定义一个变量j,它的值为i - 1,从i - 1的位置开始直到0,随着i值的变化,j随着i变化,始终保持已经排序的数字为有序数组。如果j号下标的值小于i号小标的值,则直接结束此趟循...原创 2019-05-01 16:48:49 · 211 阅读 · 0 评论