数据结构及算法
MrGrant
这个作者很懒,什么都没留下…
展开
-
归并排序理解及实现
一、归并排序理解 归并排序非常重要,在计算机科学中,归并排序是一种高效、通用、基于比较的排序算法。此外,归并排序还是稳定的,因为相同元素的相对次序在排序后不会发生变化。大概有两个步骤: 1、将待排序的线性表不断地切分成若干个子表,直到每个子表只包含一个元素,这时,可以认为只包含一个元素的子表是有序表。 2、将子表两两合并,每合并一次,就会产生一个新的且更长的有序表,重复这一步骤,直到最后只剩下一个...原创 2019-12-11 11:54:44 · 295 阅读 · 0 评论 -
快速排序思想及实现
1、快速排序的思想 快速排序就是给基准数据找在数组中正确位置的过程,一旦基准位置的正确位置找到,那基准位置左右两边经过同样的步骤递归也可以有序,最终整体数组有序。 整体可以理解为三个步骤: 1、先从队尾开始向前扫描且当low < high时,如果arr[high] > tmp ,则high – ,如果arr[high] < tmp ,则将high的值赋给low, 即arr[lo...原创 2019-11-25 21:17:24 · 949 阅读 · 0 评论