![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
人畜无害的萌新史莱姆
这个作者很懒,什么都没留下…
展开
-
最快最简单的排序——桶排序
只需借助一个一维数组,对一组数进行简单的桶排序。 实现:①初始化一维数组(10个元素),每个元素对应的下标用来记录 0-9 以内待排序数字出现的次数,如a[5]=3, 代表5数字出现了3次,a[2]=0, 代表2数字出现了0次;②录入要排序的一组数字,每一个数字对应数组下标,用该数组元素记录出现的次数;③打印每个数组的下标,数组元素存放的数据即为待排序的数的出现次数。...原创 2018-05-10 11:25:06 · 258 阅读 · 0 评论 -
最常用的排序算法——快速排序
最常用的排序算法,当然是快速排序算法了,下面给出可以直接运行的快速排序算法思想和代码:思想:①一般设置第一个数为基准数;②先从右往左找一个小于基准数的数,在从左往右找一个比基准数大的数,然后交换他们; 继续,直到两边探测变量“相遇”;③交换“相遇”位置的数字和基准数位置(即第一个数的位置),从而把基准数放置与中间位置;④基准数左边:比基准数小,采用递归继续重复⑤基准...原创 2018-11-29 23:43:41 · 244 阅读 · 0 评论 -
迷人的名字——冒泡排序算法
冒泡排序的核心是双层套嵌,所以他的时间复杂度为O(N*N),它是有一个迷人的名字的算法,不过复杂度较大,所以在使用中应避免。思想:每次比较相邻的元素,如果他俩的大小顺序错误,就交换他们的位置。实现:如果有n个数,就需要进行(n-1)次操作,每次操作比较相邻的两个数,并调整他们的顺序位置附上C语言代码示例:#include "stdio.h"int main(){ i...原创 2018-11-30 00:14:09 · 145 阅读 · 0 评论