- 博客(4)
- 收藏
- 关注
RSS订阅原创 归并排序算法详解
归并排序的核心就是将分割后的有序子序列合并成一个有序的序列。给定一个无序的序列，分割成2段子序列，分割后，要开始合并2段子序列。而合并子序列的前提是子序列必须都是有序的，如果存在无序的子序列，那么将无序的子序列递归分割成更小的子序列，直到子序列有序。分割后的子序列有序的条件是子序列只有一个元素，所以只有将无序序列的每个元素分割成一个序列，那么才可以开始合并。所以归并排序的核心思...
2020-01-08 12:55:04
149
原创 堆排序其实没那么难
堆指的是每个节点的值大于等于或小于等于左右节点的值的完全二叉树结构，堆又分大顶堆(每个节点的值大于等于左右节点的值)和小顶堆(每个节点的值小于等于左右节点的值)。使用堆进行排序的前提是要先构造一个堆出来，这里以大顶堆为例。给定一个数组进行构造大顶堆。构造大顶堆的主要思路：1、n个数据；2、从待处理的数据里取出一个数据，插入到堆的尾部，并调整成大顶堆；...
2019-12-17 12:42:17
259
原创 5分钟搞定快速排序
快速排序核心思想是每趟调整基准值的位置，将小于基准值的数左移，将大于基准值的数右移，这样确保基准值左侧的数小于基准值，右侧的数大于基准值。 在下一趟时，调整上一趟分割的两个区域的基准值位置，直到最后完成所有基准值的调整。调整基准值的前提是选择一个合理的基准值，一般是指定某个位置的数或者随机某个位置的数作为基准值( 我这里取每个区域的第一个数 ) 。调整基准值的过程大概描述：1、取第一个...
2019-12-15 00:18:24
128
原创 常见排序算法(1)一一插入排序
插入排序有2种，分别是直接插入排序和希尔排序。1.直接插入排序：从还没排序的数组里取出一个数，插入到已排序的数组里。这里有一个未排序的数组:那么具体的排序升序过程(从待排序数组里取出索引下标从1开始，因为初始时排好序的数组没有数字，那么下标是0的数字就直接放入排好序的数组里):第1趟：从未排序的数组取出第一个的数字4，4比1大，直接插入排好序的数组里；第2趟：再从未排序的数组取出第一个...
2019-12-06 15:28:09
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人