![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构,基础排序
文章平均质量分 74
Stephaniejx
这个作者很懒,什么都没留下…
展开
-
n*n基础排序算法
基础的排序算法(选择排序,插入排序)与希尔排序 基础(o(n * n))时间复杂度的算法: 优点 1:编码简单,易于实现,是一些简单情景首选 2:可以利用基础算法衍生出复杂的排序算法 选择排序 主要是每一次找最小即可,每次从后一位找出最小的再交换位置即可 核心代码 #include selectSort(int arr[],int n){ for(int i = 0 ; i原创 2017-07-18 22:32:15 · 562 阅读 · 0 评论 -
快速排序,归并排序
#include void _partition(int arr[],int l,int mid,int r){ //归并的核心代码 int aux[r - l + 1];//辅助的数组,演示的下面的示例 //aux的赋值,aux是冲0开始的,但是arr不是从0开始的,因为递归传上来的数,不已定是从0开始的,先左到n,在左右到n递归,所以不一定l就是为0 for(int i = l原创 2017-07-18 22:36:13 · 286 阅读 · 0 评论