冒泡法及其改进的java实现

最新推荐文章于 2024-02-27 20:33:38 发布
原创 最新推荐文章于 2024-02-27 20:33:38 发布 · 331 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了冒泡排序的基本原理及其实现方式，并针对其效率进行了分析。此外还探讨了冒泡排序的一种改进方法，该方法通过增加判断条件来减少不必要的比较次数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1 冒泡法的java实现

算法思想：不停的比较相邻的记录，如果不满足排序要求，就交换相邻记录，直到所有的记录都排好序。



算法分析：

稳定

空间代价：O(1)

时间代价：

比较次数：O(n^2)

交换次数最多为O(n^2)，最少为0，平均为O(n^2)

最小、最大、平均时间代价为O(n^2)

2 冒泡法的改进（增加了判断，判断是否已经排好序）


算法分析：

稳定

空间代价为O(1)

时间代价：

最小时间代价：O(n)

其他情况的时间代价仍为O(n^2)


【排序算法（二）】冒泡排序及其改进
无意呢的博客
02-07 465
基本思想 对当前还未排好序的范围内的全部数，自上而下对相邻的俩个数依次进行比较和调整，让较大的数下沉，较小的数往上冒。即：每当俩相邻的数比较后发现他们的排序与排序的要求相反时，就将他们交换。每次遍历都可确定一个最大值放到待排数组的末尾，下次遍历，对该最大值以及它之后的元素不再排序（已经排好）。 由于冒泡排序算法交换和比较的操作次数都与N2成正比，由于在大O表示法中，常数忽略不计，冒泡排序的时间...
冒泡排序 含改进版
weixin_43168559的博客
03-28 1348
冒泡排序： 双层循环进行比较，外层循环控制比较趟数，内层循环控制比较交换次数，每趟结束后最大值都在末尾。 经典版本 缺点是某趟已经有序时，后面的次数还是会继续，外层循环次数总是max，内层循环次数还是 max - i ，改进版本就是在改进双层循环的次数 // 缺点是已经有序时，后面的次数还是会继续，注意内部的上限是 max-i public static void sort(int[...
Java改进的冒泡排序ImprovedBubbleSort
tuke_tuke的博客
08-11 1480
原理：冒泡排序需要遍历几次数组，每次遍历都要比较相邻的元素，如果某一对降序则互换他们的值，由于较小的值像“气泡”一样浮向顶部，较大的值沉向底部，所以叫冒泡排序。 实例演示： 一般冒泡排序的特点是：n个数总共要比较（遍历）n-1趟，第i趟要比较n-i次。 一般程序是：public static void bubbleSort(int[] list){ int n=list.l
冒泡改进
ailinyingai的博客
01-11 162
void bubble_sort2(int a[], int size) { int k; bool flag; k = size; flag = true; while (flag) { flag = false; int j; for (j = 1; j < k; j++) { int temp; if (a[j - 1] > a[j]) { ...
冒泡排序法的改进
sherry_zhen的博客
08-11 1762
1）冒泡法思想：将相邻两个数比较，将小的调到前头。 排序过程：( n=10 ) (1) 比较第一个数与第二个数，若为逆序即a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序。 —结果：最大数放在最后1个位置–a[n-1]。 (2) 对前n-1个数进行第二趟冒泡排序：若为逆序即a[0]>a[1]，则交换；然后比较第二个数...
冒泡及改进
Strive_0902的博客
09-13 310
def bubblesort(array): for i in range(0,len(array)): for j in range(0,len(array)-i-1): if array[j]&gt;array[j+1]: array[j],array[j+1] = array[j+1],array[j] ...
冒泡算法的思路及改进
weixin_59786087的博客
11-18 272
来判断本次是否进入了if()，若进入了，进行if(sorted)，继续执行外循环遍历短了一次的数组；若本次未进入，则代表此次的遍历的元素的后方元素都是大于它的，继续执行外循环遍历短了一次的数组；之后要让所有元素都排序，需要每次排序的长度递减，array.length是在不断变化的。增加一个boolean类型的sorted，假定本次对前面的元素比较都是升序的。理解数组长度为n是的下标[0]和for循环次数和<、<=,>、>=之间的关系。增加for循环，进行递减。
Java实现多种排序算法及其改进方法
冒泡排序、快速排序（包括递归、非递归和递归改进版本）、希尔排序以及哈希算法是计算机科学和程序设计中常用的基础算法。这四种算法在数据处理、排序以及查找领域都有广泛的应用。下面将详细介绍这些算法的概念、...
Java实现多种排序算法及其改进版本
资源摘要信息:"该压缩包文件包含了一系列Java语言实现的排序算法，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、改进后的快速排序、归并排序、改进后的归并排序以及堆排序。每一种排序算法都是基础数据...
常见的八大排序算法及其JAVA实现
04-26
Java实现如下： ```java void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i ; i++) { int minIndex = i; for (int j = i + 1; j ; j++) { if (arr[j] [minIndex]) { minIndex = j; } ...
Java实现十大排序算法
最新发布
10-10
在软件开发领域中，排序操作是基础...Java实现这些排序算法的代码示例，都按照不同排序算法的各自特性，分别进行了封装和调用。理解这些代码可以帮助开发者在面对不同数据排序需求时，能够更有效地选择和使用排序算法。
android 触摸事件冒泡动画效果
10-30
android 触摸事件冒泡动画效果,不仅仅Aniamtion有start()方法，原来AnimationDrawable作为一个Drawable的子类也可以有start()方法哦。 　　没见过吧，之前我也没见过；见过啦？我现在也见过了！
改进版的冒泡排序（双向冒泡算法）
蛰伏--当你不够强大时，就不要放弃努力
02-02 1391
#include "stdafx.h" #include #include   //一般的冒泡排序 void bubbleSort(int a[], int n) {     int i, j, k;     int temp;       for (i = 0; i //最多做n-1趟排序        
冒泡排序详解及两种改进方案
托尼stark的博客
03-20 4758
冒泡排序的基本思想： 1.对于一个待排序的序列，我们从第一个元素开始，让它依次与后面的元素进行比较，如果后面的元素比它大，就交换它们两个的位置，依次进行两两比较，这样一趟比较完就能选出一个最大的元素(默认是升序)至序列的末尾。 2.第二次我们从待排序序列的第二个元素开始，按照步骤1的方法，也让它依次与后面的元素进行比较，这样就能找到待排序序列中第二大的数。 3.重复上述步骤，直至序...
排序第四篇 冒泡排序
华工的专栏
02-27 938
交换排序的基本思想是： 两两比较待排序记录， 如果发现两个记录的次序相反时即进行交换， 直到所有记录都没有反序时为止。本文介绍冒泡排序(Bubble Sort)冒泡排序是一种简单的排序方法， 很多程序员对排序的接触、了解就是从冒泡排序开始的。它的核心思想是： 通过相邻元素之间的比较和交换， 使关键字较小的元素逐渐从底部移向顶部， 就像水底下的气泡一样逐渐向上冒泡， 因此称为冒泡排序。随着排序关键字较小的元素逐渐上移， 排序关键字较大的元素也逐渐下移， 小的上浮， 大的下沉。
冒泡排序原理以及改进算法实现
qq_38289144的博客
04-24 2050
1.算法的基本思想 冒泡排序是交换排序的一种，我们可以把将待排序的数组Arrray[0...n-1]理解成一个圆柱，将数组中的每一个元素都看成是重量为Array[i]的气泡，其中Array[0]在最上面 ，Array[n]在最下面。排序时候根据轻气泡在上重气泡在下的原则，自上而下扫描数组Array，遇到违反原则的气泡，就使其向下“下沉”，知道所有的气泡都是轻气泡在上重气泡在下，算法结束。 2.算法流程 1）初始时Array[0...n-1]无序，对n个元素序列进行n-1趟扫描。 2）...
数据结构与算法之冒泡排序（含改进版）
努力让自己发光，对的人才能迎着光而来
09-11 1万+
冒泡排序概念 代码实现 时间复杂度 代码改进
冒泡排序算法及其改进（C语言实现）
06-19 6427
一、经典冒泡算法 假设有n个数需要排列成非递减数列。冒泡算法的主要思想是 ①比较第一个与第二个数，如果第二个数小于第一个数则交换，否则不交换；然后以同样的规则比较第二第三个数，以此类推，比如 这样就完成了一趟排序，通过不断地交换，第一趟排序进行了n-1次比较就把最大的数交换到了最后。 ②遵循①中的规则进行下一趟排序，由于最后一位已经确定是最大值，则第二次只需要n-2次比较既可以把第二大的数交换到倒数第二个位置。 ③以此类推，第i趟排序需要经过n-i次比较 其算法具体实现如下： #include <s
改进的冒泡排序算法
热门推荐
唐俊鑫的专栏
03-23 4万+
冒泡排序算法，是最基本的排序算法， 它属于交换排序。 冒泡排序过程 设想被排序的数组R[1..N]垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"（交换位置），如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。 性能分析 若记录序列的初始状态为"正序"，则冒泡排序过程只需进行一趟排
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值