不负韶话

目录 前言 一、队列是什么？ 二、队列的属性与操作以及种类 1.队列属性 2.队列操作 3.队列种类 三、队列的实现（C语言） 总结 前言 本文旨在帮助刚接触队列的人更快的掌握，语言不够严谨，望海涵。 栗子 一对情侣准备在情人节去电影院看电影，男的是个身穿格子衫的程序员，我们就称之为小木，由于排队买票的人特别多，所以排了很长的队，小木遵守道德，在队伍最后面排队。排了很久，发现前面队伍一直不动，自己一直排在最后，小木就有点奇怪，往前一瞧，原来是排他后面的人都直接插到最前...

文章目录 引言 一、算法思想 二、实现步骤 1.实现流程 2代码实现 总结 引言 之前的文章介绍了冒泡排序。我们知道了冒泡排序时间复杂度为O(N*N),虽然其解决了桶排序浪费空间的缺点，但是算法的执行效率上牺牲了很多。 所以我本节将介绍一个既不浪费空间又快一点的算法。——快速排序 举个栗子： 某天，李团长突然将手里的烟掐灭了。。。 大声喊：张大彪和沈泉你们两个过来。交给你们一个任务；给劳资成立两个特别小组；一个狙击组，给劳资专打????日的机枪手，一个投掷组...

冒泡排序 文章目录 引言 一、算法思想 二、实现步骤 1.步骤流程 2.代码（C) 三、算法分析 总结 引言 算法重在思想，掌握其核心思想，然后才能熟练使用。 学校军训期间，软件学院的军训 教官：列队，然后迅速分为两队，男生一队，女生一队，按照身高从低到高排，但是需要保持原来的队列，最多一下两个人换位置，不然会出现混乱的场面。 学员：我应该站在哪儿？ 教官：最后一个人，跟你前面的比一下，谁高？ 最后一个学员说：报告教官，我前面的人高； 教官：换位置； ..

一.算法思想 分治思想* 举个栗子：把1000士兵按身高分为四个方阵队，你会如何划分？ 思考30秒后，往下看： 可能你会让每个士兵报出身高，两两比较然后设置区域划分？ 这样方法可以，但是会显得很混乱，需要记录特别多的数据。 换一种简单的思路： 找出身高最高和最矮，并且记录未Max,Min; (Max-Min)/4 记录每个人的身高 分到相应的组（桶）中，直接丢进去，像丢到垃圾桶中一样，此时是无序的 再把桶中垃圾分类（即把桶中数据排序） 最后把桶排序，当然桶中数据也按序拿出来 注：这里的4是因为分为四组