摘要: ​归并排序的核心就是将分割后的有序子序列合并成一个有序的序列。 给定一个无序的序列,分割成2段子序列,分割后,要开始合并2段子序列。而合并子序列的前提是子序列必须都是有序的,如果存在无序的子序列,那么将无序的子序列递归分割成更小的子序列,直到子序列有序。 分割后的子序列有序的条件是子序列只有一个元素 阅读全文
posted @ 2020-01-11 22:07 吃菜长肉 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 快速排序核心思想是每趟调整基准值的位置,将小于基准值的数左移,将大于基准值的数右移,这样确保基准值左侧的数小于基准值,右侧的数大于基准值。在下一趟时,调整上一趟分割的两个区域的基准值位置,直到最后完成所有基准值的调整。 调整基准值的前提是选择一个合理的基准值,一般是指定某个位置的数或者随机某个位置的 阅读全文
posted @ 2019-12-17 13:08 吃菜长肉 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 堆排序其实没那么难 阅读全文
posted @ 2019-12-17 12:54 吃菜长肉 阅读(218) 评论(0) 推荐(0) 编辑