美文网首页
关于排序

关于排序

作者: 米卡卡米 | 来源:发表于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

画的乱七八糟的..

堆叠排序

相关文章

  • 2018-10-26

    排序算法 排序算法冒泡排序鸡尾酒排序选择排序插入排序希尔排序归并排序快速排序堆排序 先说一些 关于排序的定义吧 排...

  • 7天练|Day3:排序和二分查找

    关于排序和二分查找的几个必知必会的代码实现排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序编程实现O(n)...

  • 关于排序

    1. 冒泡 -(void)maopao{ int i,j,temp, arr[8] = {8,5,4,6,1,...

  • 关于排序

    这个很早就想开始自己整理一下,但是一直在自学,导致耽误了,但是昨天晚上突然一下子忘记了什么是计数排序,干脆复习一波...

  • 关于排序

    首先:排序从大的方面可以分为内排序和外排序。 第一个问题: 什么是内排序? 内部排序:待排序记录存放在计算机随机存...

  • 关于排序

    今天我们中级班课堂讲到了关于排序,排序是一个很简单容易操作的一个技术,这是在台湾版的焦点书籍上常常提到的。很实用的...

  • 关于排序

    基于比较排序的算法的性能是有上限的,大部分人都知道是nlgn,但是为什么多年的研究都突破不了nlgn呢,其实数学早...

  • 排序总结

    排序的方法非常多,先看维基百科中的一张关于排序算法的表,这里列了50多种排序方式。 内排序和外排序的概念 内部排序...

  • 算法汇总

    关于算法: 基础技巧:分治、二分、贪心排序算法:快速排序、归并排序、计数排序搜索算法:回溯、递归、深度优先遍历,广...

  • 涨知识:十二生肖趣谈(3)关于十二生肖的排序

    十二生肖趣谈(3) 关于十二生肖的排序 关于十二生肖的排序,民间有各种各样的传法。真实的十二生肖排序,可是大有学问...

网友评论

      本文标题:关于排序

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