美文网首页
冒泡排序,选择排序笔记

冒泡排序,选择排序笔记

作者: 115小小五 | 来源:发表于2019-08-22 19:21 被阅读0次

冒泡排序:

          原理:遍历数组,前一个和后一个进行比较,如果大于后边的,就交换数值,数组遍历了a.length-1次,每遍历一次,都会确定一个大数字(看图理解)的位置,所以第 i 次遍历比较到a.length-1-i 位

这图画的没得说,太丑了,算了,能看懂就行

冒泡排序代码
运行结果

选择排序:

第一个和后边的比较,遇到比自己小的就交换,第二个和后边的比较,遇到比自己小的交换,

依次类推,遍历 a.length-1 次即可得到

选择排序代码
运行结果

如果有错误,请大佬们指出,如果有更省时省运行空间的的方法,请大佬们指点。

相关文章

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • OC中的排序算法

    目录 冒泡排序、快速排序、选择排序、插入排序 冒泡 快排 选择 插入

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 排序

    冒泡排序: 冒泡排序 选择排序: 插入排序: 希尔排序: 归并排序: 快速排序: 堆排序: 计数排序: 桶排序: ...

  • dailyLearning -- 排序算法

    目录: 冒泡排序 快速排序 选择排序 插入排序 归并排序 冒泡排序 冒泡排序(Bubble Sort),是一种计算...

  • 简单算法之冒泡与选择排序

    冒泡排序 选择排序 冒泡排序与选择排序的时间复杂度是相同的,选择排序更像是冒泡排序的一半,注意两种排序排列方向问题

  • JavaScript实现排序算法

    实现了冒泡,选择,插入,快排,希尔,归并 冒泡排序 选择排序 插入排序 快速排序 希尔排序 归并排序

  • 基本排序(笔记)

    冒泡排序 选择排序 快速排序

  • 常见的排序算法(1)

    要点 冒泡排序 选择排序 插入排序 希尔排序 1. 冒泡排序 2.选择排序 3. 插入排序 4.希尔排序

网友评论

      本文标题:冒泡排序,选择排序笔记

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