排序
拔丝奶糖54
许我向你看,lllll
展开
-
排序之直接插入排序
直接插入排序:将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录增加1的有序表。 举一个生动的例子: 大学军训:刚来大学时,大家都是从五湖四海过来,兴奋激动不已,军训第一天,都满怀期待来到操场集合,都想站前排展现一下下自己,于是乎一开始大家就先来先到,一个挨着一个站着,参差不齐,甚是难看,结果教官来了,看后有点生气,然后急中生智,就雷厉风行:“第二个,王小二,你要是比前面的同学矮点就...原创 2018-03-06 18:25:21 · 157 阅读 · 0 评论 -
排序之冒泡排序
#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> using namespace std; void pai(int a[],int n) { int i,j; int flag; fo...原创 2018-03-07 10:57:38 · 124 阅读 · 0 评论 -
排序之快速排序
高快省 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的...原创 2018-03-07 12:15:10 · 156 阅读 · 0 评论 -
排序之桶排序
我还是第一次听说这个排序,但是据说这个排序的复杂度O(m+n) 链接:坐在马桶上学算法 代码: #include <stdio.h> int main() { int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数 ...原创 2018-03-07 13:05:34 · 135 阅读 · 0 评论