关于排序
2018-03-28 本文已影响0人
米卡卡米
这个很早就想开始自己整理一下,但是一直在自学,导致耽误了,但是昨天晚上突然一下子忘记了什么是计数排序,干脆复习一波,把这个完善一下~但都是简单的一些排序,如果有什么问题可以第一时间告诉我~毕竟还是个小白~
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
画的乱七八糟的..堆叠排序