![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
排序算法
Cindy_1224
这个作者很懒,什么都没留下…
展开
-
选择排序
#include <QCoreApplication> #include <iostream> using namespace std; //选择排序,大循环每次选择一个数与后面元素逐个比较 void mysort(char* src,int len){ int tem =0; int exchanged = 1;//交换标志位 for(int i = 0; i < len && exchanged; i++){ //每轮.原创 2020-12-18 17:25:57 · 100 阅读 · 2 评论 -
快速排序
今天看到一个快排写的很好的文章,记录下。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位置,假设这个位置是k。现在就需要寻找这个k,...转载 2020-06-17 16:42:49 · 205 阅读 · 0 评论 -
插入排序
#include <QCoreApplication> #include <iostream> using namespace std; /*插入排序,默认从小到大 1、元素拿出来,形成空位 2、满足条件的元素后移 */ void InsertionSort(int in[], int len)//O(n*n) { int i = 0; int j = 0; int k = 0;//存放插入点的位置 int temp;//存放拿出来的数 /.原创 2020-12-18 14:22:34 · 77 阅读 · 0 评论 -
冒泡排序
#include <QCoreApplication> #include <iostream> using namespace std; //从小到大 void bubbleSort(int*in , int len) {//O(n*n) int i,j,t; int exchanged = 1;//交换标志位 //i 是比较的轮次,如果上一轮发生了交换则启动下一轮,否者无需交换 for (i = 0; (i < len) &&am.原创 2020-12-18 14:15:44 · 123 阅读 · 0 评论