排序系列之---冒泡排序

标签: 排序算法入门
0人阅读 评论(0) 收藏 举报
分类:

排序系列之---冒泡排序        -。-


冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边,一个一个放。

比如数组:3,4,2,7,5,1,9,0

首先它从该数组中找到值最大的数,然后放到数组的最右边,而值最大的数是怎么找出来的呢?

它是通过不断的两两比较得到的。

如上面的例子:它的过程如下:

3<4,位置不变,然后4跟2比

4>2,4和2交换位置,然后4跟7比

4<7,位置不变。。。。

最后就变成:3,2,4,5,1,7,0,9

此时将9保存起来,循环上面的步骤,此时不需要将9进行比较和排序了,所以进行比较的数组旧变成n-1个了

后面比较的次数慢慢减少,n-2,n-3。。。

由此可见,其时间复杂度就为1+2+3+4+5+……+n-1=》O(N^2)

主要程序实现部分如下:


元素交换位置:


查看评论

单链表排序之冒泡排序

***单链表排序之冒泡排序*** /* 前段时间刚学会几种排序方法,最近学习了单链表,就用来试试,本篇链表的排序方法讲述的是 单链表的冒泡排序;(注意:请仔细看准节点结构体的包装和头指针的包...
  • bitboss
  • bitboss
  • 2016-06-07 12:26:42
  • 10559

冒泡排序的2种写法

假如有几个数字int score[] = {67, 69, 75, 88};  按照从大到小排序。有2种思路,第一种,score[j] 和 score[j+1] 比较 如果 前者比后者小,把前者和后者...
  • shuaizai88
  • shuaizai88
  • 2017-06-14 17:52:08
  • 60695

汇编实现排序——冒泡排序

冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的...
  • u010429311
  • u010429311
  • 2016-06-21 23:20:32
  • 9258

冒泡排序应用——顺序表排序

/** * 冒泡排序应用——顺序表排序 */ #include using namespace std;#define MAXSIZE 20 //顺序表...
  • m0_37674257
  • m0_37674257
  • 2017-04-17 23:12:07
  • 449

8大排序之 -------冒泡排序 与时间复杂度

冒泡排序 (一)冒泡排序基本思想:将相邻的两个数两两比较,按从小到大或者从大到小的顺序排好,不断将大的数(或者小的数)往下沉。 (二)基本过程               比如我们现在要排序in...
  • Yabber0914
  • Yabber0914
  • 2016-09-05 11:52:28
  • 695

1.4.2冒泡法(先排序再去重)

#include using namespace std; int main(){ int a[101],n,i,j,t; coutn; cout
  • shaguabufadai
  • shaguabufadai
  • 2017-03-13 22:12:42
  • 376

【排序三】交换排序(冒泡排序&&快速排序)

【排序一】插入排序(直接插入排序&&希尔排序) 【排序二】选择排序(选择排序&&堆排序) 一、冒泡排序 1、基本思想     冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简...
  • snow_5288
  • snow_5288
  • 2017-03-04 21:45:07
  • 2668

普通排序--冒泡排序

1 #include #include /* 设待排数据元素序列中的元素个数为n。最多做n-1趟,i=1,2,3...n-1. 在第i趟中,从后向前,j=n-1,n-2...i,两两比较V[j-...
  • daa20
  • daa20
  • 2015-11-26 09:21:26
  • 244

必须掌握的八种排序(5-6)--冒泡排序,快速排序

5、冒泡排序(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序...
  • tanggao1314
  • tanggao1314
  • 2016-02-17 19:24:01
  • 1368

排序算法:冒泡排序(带标记)

一种带标记的冒泡排序算法,每次排序时,标记出最后一次元素交换的位置。...
  • aitazhixin
  • aitazhixin
  • 2017-03-14 14:52:50
  • 796
    个人资料
    持之以恒
    等级:
    访问量: 421
    积分: 335
    排名: 24万+
    文章存档
    最新评论