- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 C 排序算法
插入排序在实现上，通常采用in-place排序（即只需用到 {\displaystyle O(1)} {\displaystyle O(1)}的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。在区间中随机挑选一个元素作基准，将小于基准的元素放在基准之前，大于基准的元素放在基准之后，再分别对小数区与大数区进行排序。
2023-12-02 22:40:37
326
原创 排序算法:归并排序
归并排序是一种经典的排序算法，它基于分治的思想，将一个待排序的序列逐步划分为较小的子序列，然后通过合并操作将这些子序列有序地合并成一个有序序列。分割：将待排序序列不断二分，直到每个子序列只包含一个元素或为空。合并：将相邻的子序列两两合并，合并过程中保持元素的有序性。具体操作是比较两个子序列的首元素，将较小的元素放入新的序列，并将该子序列的指针向后移动，重复这个过程直到某个子序列为空，然后将另一个非空子序列的剩余部分直接拷贝到新序列中。重复合并操作，直到所有子序列都合并成一个完整的有序序列。
2023-10-27 23:48:20
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人