博客
关于我
【排序算法总结】
阅读量:175 次
发布时间:2019-02-28

本文共 1850 字,大约阅读时间需要 6 分钟。

1.简单桶排序。

问:

     如果给你 5 个数,其中(0<=数<=10),如何对这 5 个数进行从小到大排序。

解答

     1.定一个数组  book [ 11 ]  用来存放 0 ~ 10 这 11 个数。 (book数组的大小是所有可能的数)

     2.如果有这个数,则将其放入桶内 , 计数+1,即book [ i ] ++;

     3.遍历所有的桶,如不是0,则按个数输出。

图片源自《啊哈算法》,如有侵权请联系删除

总结:

     ①。时间复杂度小。时间复杂度为(O(M+N) ),M指的是桶数,N指的是待排序的个数。

     ②。但是空间消耗大。比如用5个数进行排序,10020314,2340125,23824324,235234234,。那么就要开辟很大的空间,造成浪费。

 代码如下:

#include 
int book[11]; //0~10一共11个数int main(){ int i,j,t; //初始化 for(i=0;i<=10;i++) book[i] = 0; //初始桶内个数为0 //Input for(i=0;i<5;i++) { scanf("%d",&t); book[t]++; //桶计数 } //Output for(i=0;i<=10;i++) //遍历每一个桶 for(j=1;j<=book[i];j++) //看桶内大小book[i],也即输出次数 { printf("%d ",i); } return 0;}

2.冒泡排序 

 

1.步骤:

对n个元素进行排序需要n-1趟冒泡,如从小到大排序就是,第一趟把最小的移动到后面,第二趟把次小的移动到倒数第二个,。。直到全部移动完毕。

本图为第一趟排序,图片摘自《啊哈算法》,如有侵权立即删除。

 

2.代码:

#include 
int main(){ int a[100]; int n,i,j,t; scanf("%d",&n); for(i=1;i<=n;i++) //循环读入n个数到数组a中 scanf("%d",&a[i]); //冒泡排序核心代码 for(i=1;i<=n-1;i++) //n个数排序,只用进行n-1趟 { for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) //从小到大 { t = a[j];a[j] = a[j+1];a[j+1] = t; } } } //Output for(i=1;i<=n;i++) printf("%d ",a[i]); return 0; /* 注意,本算法序号从1开始读,不是从0. */}

 3.快速排序

1.步骤:

     ①。先选取一个基准temp,  对左边和右边进行划分。左边比temp小,右边比temp大。

               基准简单思想是选择第一个当作基准。

               找好基准后,设立两个哨兵,i 和 j ,在i  <  j 时,先从右边往左找找到第一个小于基准的数,再从左往右找,找到第一个大于基准的数。若 此时i < j ,则交换两个数,在继续操作,直到 i >= j.

              完成后基准数归位。即交换两个数。

     ②。最左右和右边递归上述操作。

2.图解:

图片源自《啊哈算法》,如有侵权立即删除

3.代码:

#include
int a[101],n; //定义全局变量,这两个变量需要在子函数中使用void quicksort(int left,int right){ int i,j,t,temp; if(left > right) return; temp = a[left]; //temp中存的就是基准数 i = left; j = right; while(i!=j) { //顺序很重要,要从右往左找 while(a[j]>=temp && i

 

转载地址:http://khwn.baihongyu.com/

你可能感兴趣的文章
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>