美文网首页
算法 | 冒泡排序

算法 | 冒泡排序

作者: IT熊老师 | 来源:发表于2018-06-04 08:58 被阅读0次

【算法思想】

以升序为例:

(1)初始状态,有序区包含0个元素,无序区包含所有元素

(2)从无序区的末端(远离有序区的一端)开始,依次顺序比较相邻的两个元素大小,将较小的值交换到前一个元素位置。重复这一过程,直到无序区的最小值已经交换到无序区的首元素位置(位于有序区末端

(3)有序区+1,无序区-1

(4)重复(2)(3),直到无序区只包含1个元素时停止

【算法实例】

有一组数据89、15、24、61、23,问第二轮冒泡的第一次交换后数据排序的结果如何?

冒泡过程:

答:第二轮冒泡的第一次交换后数据排序结果为15、23、89、24、61

VB程序:

For i=1 To n-1

        For j=n To i+1 Step-1

              If a(j) < a(j-1) Then

                        t = a(j)

                        a(j) = a(j-1)

                        a(j-1) = t

                End If

        Next j

Next i

相关文章

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

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

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

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • python 冒泡排序和选择排序算法

    插入排序算法 冒泡排序算法

  • Java基础(冒泡排序与选择排序)

    冒泡排序 冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一...

  • 基本算法——快速排序算法

    快速排序算法是对冒泡算法的改进。所以我们首先来简单的谈谈冒泡算法。 1.冒泡算法 冒泡排序(Bubble S...

  • 7.4-全栈Java笔记:三种经典算法

    冒泡排序算法 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地...

  • 算法:冒泡排序

    本文内容:1、什么是冒泡排序?2、冒泡排序的 C/OC 实现与算法分析。 算法总目录:算法? 1、什么是冒泡排序?...

网友评论

      本文标题:算法 | 冒泡排序

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