美文网首页
关于排序

关于排序

作者: 米卡卡米 | 来源:发表于2018-03-28 13:48 被阅读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

    画的乱七八糟的..

    堆叠排序

    相关文章

      网友评论

          本文标题:关于排序

          本文链接:https://www.haomeiwen.com/subject/knpxzxtx.html