![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
不徐不急
命,弱者的借口;运,强者的谦词。
展开
-
插入排序图文版
算法流程:首先,想象一下手里有一副扑克牌,要从小到大排序:使用插入排序方法,我们需要三个变量:i , j , temp;i 和 j 可以看成两个手指or两个指针,i 从第二个元素开始,在算法里面一直往后跑(往右边)j 从 i 的前一个元素开始,在算法里面一直往前跑(往左边)。而temp则用来保存当前 i 对应的元素值。然后怎么排序呢?如下图:我们要做的是从...原创 2019-07-03 20:25:12 · 316 阅读 · 0 评论 -
冒泡排序和反序数(逆序数)
冒泡排序:O(N^2),稳定排序。最大的优点是简单易懂,看代码就能明白。#include<iostream>using namespace std;int bbsort(int a[],int N){ int sum=0; for(int i=0; i<N; i++) { for(int j=i;j>=0;j--){ if(a[j]<...原创 2019-07-03 21:29:27 · 3141 阅读 · 0 评论 -
不稳定的直接选择排序
选择排序:简单直观算法思想: 假设手里有10个待排序的元素,要从小到大排序。 ①找到10个元素里面最小的,把它放到第一位。 ②找到剩下9个元素里面最小的,把它放到第二位。 ③找到剩下8个元素里面最小的,把它放到第三位。 ④⑤⑥⑦⑧⑨⑩......直到整个序列有序。是不是很直观,这是...原创 2019-07-04 10:27:00 · 816 阅读 · 0 评论