![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
VVV_MN
互相交流 共同进步
展开
-
直接插入排序
/*直接插入排序:时间复杂度o(n^2) 空间复杂度o(1) 稳定性:稳定给一组数字,从第二个开始开始排序(认为第一个数字是有序的),于是前两个数字就是有序的,第三个数字按大小顺序插入到前面的有序数列中,依次类推…*/在这里插入代码片...原创 2019-09-21 08:24:48 · 103 阅读 · 0 评论 -
排序之快速排序
快速排序:从一组数中找一个基准(一般选第一个值),先从后往前找,如果小于这个基准,把这个值放到基准的位置,接着从前往后找,如果大于这个基准,那就把这个位置的值放在空着的那个位置。如此循环就可以实现一组数的有序排列。递归处理:static int onequick(int *arr, int i, int j){int tmp = arr[i];//以arr[i]为基准 while(i &...原创 2019-09-25 21:30:08 · 127 阅读 · 0 评论