排序
weixin_46893940
这个作者很懒,什么都没留下…
展开
-
冒泡排序--C++实现
冒泡排序,两两对比,如果顺序错了,就交换,第一次冒泡完,最大的一个元素已经移到最后面,第二轮排序最后一个元素不用参与排序,以此类推代码如下#include <iostream>using namespace std;void bubblesort(int a[], int n) { int t; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i -1; j++) { if (a[.原创 2021-09-16 16:19:33 · 91 阅读 · 0 评论 -
快速排序--C++实现
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 3 1 2 5 4 6 9 7 10 8 在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位...原创 2021-09-13 19:42:33 · 61 阅读 · 0 评论 -
选择排序---菜鸟写法
在一堆没有顺序的数字里面找出最大(最小)的数,放在第一位,再找出次大的数,放在最大的数后面,以此类推原创 2021-08-10 18:45:54 · 47 阅读 · 0 评论