关于排序

这个很早就想开始自己整理一下,但是一直在自学,导致耽误了,但是昨天晚上突然一下子忘记了什么是计数排序,干脆复习一波,把这个完善一下~但都是简单的一些排序,如果有什么问题可以第一时间告诉我~毕竟还是个小白~

1.冒泡排序。2.插入排序。3.选择排序。4.计数排序。5.堆叠排序

冒泡排序

优点:理解起来较为简单,方便。基本初学者学的第一个算法。

缺点:如果数字多,对比起来会很繁琐。

过程:

插入排序

算是很早的一种排序,对比其他排序没有什么优点,缺点就是繁琐。

很容易理解:比如5个数、3.4.6.7.2 先3和4比,3比4小,正常排序,然后6和4比,正常排序,7和6比,正常排序,2和7比,发现2比7小,2和7前面的6比,发现还是比6小,就再和6前面的4比,以此类推,发现他是最小的,就排序好啦~


选择排序

来自维基百科

这个看图就很好理解,先对比A和B的大小,如果A比较小,就把A和C比,以此类推,对比出最小的数字,然后把它排到第一位。

计数排序

网上看了很多计数排序写的很复杂的,代码啊之类的。可能对新手小白不太友好。我这里简单的写一下到底是个什么玩意~

其实看名字,大家其实很好理解,计数,就是去计算数字,计算什么数字呢?就是计算一个数字出现的次数。就比如,5个同学,成绩分别是98、98、91、93、100。 把98的分扔进98的桶里,则里面有1个98,就是1.又出现一个98.就是98的桶里面则有2个98,就是2、其他的数字桶里。然后从小到大输出来,就是91、93、98、98、100

画的乱七八糟的..

堆叠排序


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容