数据结构排序算法——交换排序(冒泡排序Bubble Sort)
一、算法简介:
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,依次类推下去。如果有 n 个数进行排序,只需将 n-1 个数归位,也就是要进行 n-1 趟操作。
而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较,将较大的数放后面,比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系,重复此步骤,直到最后一个还没归位的数。
二、排序动图展示:
三、代码实现:
JAVA代码
public class BubbleSort
{public static int[] bubbleSort(int[] array){for(int i = 0; i < array.length - 1; i++){for(int j = 0; j < array.length - 1 - i; j++){//冒泡排序:通过前后交换的方式将最大的移到最后if(array[j] > array[j + 1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}return array;}public static void main(String[] args){int[] array = new int[]{22,44,77,33,99,66};int[] result = bubbleSort(array);for(int i = 0; i<result.length;i++){System.out.println(result[i]);}}
}
C语言代码:
def bubbleSort(arr):n = len(arr)# 遍历所有数组元素for i in range(n):# Last i elements are already in placefor j in range(0, n-i-1):if arr[j] > arr[j+1] :arr[j], arr[j+1] = arr[j+1], arr[j]arr = [64, 34, 25, 12, 22, 11, 90]bubbleSort(arr)print ("排序后的数组:")
for i in range(len(arr)):print ("%d" %arr[i]),
四、冒泡排序的时间复杂度:
由理论可知,4 个数据的时候排完序需要 3 趟,第一趟需要比较3次,第二趟需要比较2次,第三趟需要比较1次,那一共比较了 3 + 2 + 1 次;
那如果有 n 个数据呢?
那就需要 (n-1) + (n-2) +…+2+1 次
所以时间复杂 O(n*2)
五、、冒泡排序性质
冒泡排序也是一种稳定排序,因为在两个数交换的时候,如果两个数相同,那么它们并不会因为算法中哪条语句相互交换位置。
数据结构排序算法——交换排序(冒泡排序Bubble Sort)相关推荐
- php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换 ...
- 排序 时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较 和 交换位置. 步骤分析: 令待排序序列为 ...
- 排序算法之一 冒泡排序(Bubble Sort)
概述 冒泡排序是一种极其简单的排序算法,它重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成.这个算法的名字由来是因为越小(或越大)的 ...
- 7.使用php描述冒泡排序,PHP 数据结构 算法描述 冒泡排序 bubble sort
PHP 数据结构 算法描述 冒泡排序 bubble sort 复制代码 代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
- Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2 ...
- java冒泡排序_Java中的经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将 ...
- 经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
- 排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
- 数据结构与算法:十大排序算法之冒泡排序
数据结构与算法:十大排序算法之冒泡排序 package array;import java.util.Arrays;//冒泡排序 //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换 ...
最新文章
- qt sse指令加速配置
- python待遇如何-老男孩学Python后就业如何?Python待遇高吗?
- 游戏 mysql优化工具_MySQL 性能优化神器 Explain 使用分析
- springboot报错Table 'wechat.hibernate_sequence' doesn't exist
- c php乱码,Cknife的PHP功能部分修正,解决SHELL无法回显以及中文乱码
- JSP javaweb餐厅点餐系统源码(点餐系统)jsp点餐系统网上订餐
- windows开启ftp服务及FTP命令使用
- netty4.1 “File does not contain valid private key” 解决方法
- 可以提高DeepFaceLab(DeepFake)合成最终视频速度的方法
- gc overhead limit exceeded解决方案
- ios开发 多人语音聊天_iOS语音通话(语音对讲)
- 身家破亿!86版「红孩儿」拒绝出道成学霸,已是中科院博士,名下52家公司
- ubuntu 16.04 + GTX1050安装nvidia驱动
- 拿到FaceBook注册用户的手机号有多简单?看这篇文章就够了。
- 主机和虚拟机之间不能互通解决办法
- C#中File和FileInfo的区别和用法
- 2021象山中学高考成绩查询,2019年象山中学高考喜报、二本上线人数1424人
- 使用优启通(EasyU)重装系统教程(详细)
- 买房知识总结,学习笔记【6000字】【原创】
- R和pandas实现透视表(pivot; cast/dcast/acast)和逆透视表(melt)过程