![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
ggying
积土成山,风雨兴焉;积水成渊,蛟龙生焉
展开
-
快速排序C++实现(和随机快速排序)
快速排序 思想:存在一乱序数组A[n](0~n-1),第一步:变量le和变量ri,分别保存首数组A[1]的下标(即le= 0;)和尾数组A[n-1]的下标(即ri = n-1;)。 以A[1]为基数x = A[le],把变量le与变量ri分别赋给i,j(即i = le;j = ri)。 a.先从A[j]开始(包含A[j])往 左 遍历,如果存在 ...转载 2018-05-17 21:50:43 · 3392 阅读 · 0 评论 -
简单选择排序C++实现
选择排序 思想:存在一乱序数组A[1~n]第一步:以A[1]作为参考点,比较A[2~n], 遍历完数组后,寻找到最小值A[k](或最大值)的下标k值,然后swap(A[1],A[k]); 第二步:以A[2]作为参考点,比较A[3~n], 遍历完数组后,寻找到最小值A[k](或最大值)的下标k值,然后swap(A[2],A[k]); 第i步:以A[i]作为参考点,比较A[(i+1)~n], 遍...原创 2018-05-16 17:53:37 · 1631 阅读 · 1 评论