java排序算法-冒泡排序（改进版）

最新推荐文章于 2023-01-30 17:38:21 发布
VIP文章 最新推荐文章于 2023-01-30 17:38:21 发布
阅读量187 收藏 1
点赞数
文章标签： 1024程序员节 排序算法 java 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43607116/article/details/109260285
版权

java排序算法-冒泡排序

描述

a、冒泡排序，是通过每一次遍历获取最大/最小值

b、将最大值/最小值放在尾部/头部

c、然后除开最大值/最小值，剩下的数据在进行遍历获取最大/最小值

d、代码实现

代码

/**
 *冒泡排序改进版
 */
public static void main(String[] args) {
   
		// int[] arr = {3, 9, -1, 10, -2};
		int[] arr = {
    3,
最低0.47元/天 解锁文章
qq_43607116
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解Java常用排序算法-冒泡排序
08-26
详解Java常用排序算法-冒泡排序
冒泡排序的改进算法(Java)
qq_44678438的博客
10-23 382
冒泡排序的改进算法(Java)
Java实现冒泡排序以及2种优化
qq_68195987的博客
10-14 761
Java实现冒泡排序以及两种优化
冒泡排序算法及其优化（Java）
qq_51546137的博客
01-30 665
冒泡排序的思想就是从数组中的第一个元素(角标为0)开始，让角标为0的元素和角标为1的元素比较，如果后面的元素小，则交换两个元素(升序)，然后让角标为1元素和角标为2的元素比较，否则直接让角标为1的元素和角标为2的元素进行比较，如果后面的元素小，则交换两个元素，这样依次进行下去，数组中最后一个元素就是最大的那个元素。第8次比较的结果：[1,2,3,4,5,6,7,8, 9]第1次比较的结果：[1,2,3,4,5,6,7,8, 9]第8次比较的结果：[2,7,6,3,4,8,1,5, 9]
数据结构与算法之冒泡排序（含改进版）
热门推荐
努力让自己发光，对的人才能迎着光而来
09-11 1万+
冒泡排序概念 代码实现 时间复杂度 代码改进
冒泡排序（Java实现及其改进）
CoderLin很忙的博客
09-14 1120
依次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。如升序：如果第一个比第二个大就交换，对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对）。 时间复杂度O(N^2)，稳定排序算法。 public static void bubbleSort(int[] a){ for(int i = 0; i < a.length - 1; i++){ ...
Java后端算法-冒泡排序和选择排序对比
03-17
Java后端算法-冒泡排序和选择排序对比
c++排序算法-冒泡排序
11-08
冒泡排序
Java算法-冒泡排序
01-21
　冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，...
C语言排序算法---冒泡排序法
03-23
在STM8S003单片机上实现数组排序，用3种冒泡排序法对数组进行排序，并通过串口打印排序过程。
Java实现冒泡排序，改进冒泡排序，选择排序
LZCDTU的博客
08-22 634
排序的算法有很多种，除了经典的算法，也有很多与时共进的算法。但是掌握传统的算法，是每一位学习者的要求。   冒泡排序也是从起点开始依次比较两个数，直到数组待比较序列的末端，每次比较将最大或者是最小的放在最后面。 经过上诉过程，直到待比较序列只剩下一个时，就结束了。冒泡排序算法可以是稳定的，只要将条件设置为不包含等于。 所谓稳定性就是，数组中，相同的数经过排序过后相对次序不发生变化。意思就是...
冒泡排序及其改进版（Java）
qiuxinfa123的博客
02-27 547
冒泡排序是比较经典的一种排序，虽然实际工作中不怎么使用，抛开面试和笔试可能要考的不说，对其有所了解是必要的。它的核心思想是：比较相邻的两个数，如果前一个数，比后一个数大，则交换。对于n个数的排序，要经过n-1趟排序，第1趟排序，将最大值放在最终的位置，第2趟 将第2大的数放在最终的位置，所以只需要n-1趟排序，就可以对这n个数完成排序（以上均是对升序排序而言，若是降序排序，只需要在比较的...
java 改进冒泡排序面试题_排序系列 之 冒泡排序及其改进算法 —— Java实现
weixin_42492233的博客
02-24 179
冒泡排序算法冒泡排序算法 改进一冒泡排序算法 改进二冒泡排序算法 改进三冒泡排序算法基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数据，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。即依次比较相邻的两个数，若发现它们的排序与排序要求相反时，就将它们互。实例：待排序数组 int a[] = {49,38,65,97,76,13,27,32};共 N=8 个...
java 改进冒泡排序,1.0.1冒泡排序的三种改进方式
weixin_39664998的博客
03-14 181
0.算法改进解决的问题由于冒泡算法的效率很低，时间复杂度过高，因此需要改进。1.输入&输出输入：一个无序的数组输出：排序后的数组2.改进思路0.每次循环立一个标志，本次产生交换，记录下来。如果没有交换，证明数组已经是排好序的了，直接输出。1.记录最后一次交换的位置，这个位置后的元素其实都是有序的，不需要再次比较2.利用冒泡的思想，每次不但找到剩余元素中最大的放在右边，并且找出最小的元素放在...
java基础复习——冒泡排序以及改进
树懒的博客
02-08 500
冒泡排序算法，基本是我们遇到的第一个排序算法，虽然效率并不高，但毕竟是引入门的算法，还是必须要了解的。 基本思想 在待排序的一组数据中，对还未进行排序的数据，按照从下到上的顺序遍历，依次比较相邻两个数据的大小，将较大(小)值向上冒泡，即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换；循环直到数组中的最后一组数据的比较。此时极大(小)值就出现在了最上边。 基本步骤： ...
Java冒泡排序（多次改进）
小小鹏的博客
03-09 179
package sort; import java.util.Arrays; public class bubbleSort { /* * 冒泡排序算法 * 这里提供几个版本的冒泡排序 * 逐步优化最简单的冒泡排序 * 后期会实现模板化，数据类型不局限于int * * 时间复杂度：O(n2) * 空间复杂度：O(n) * * 1.基本思想： * 对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面（从小到大排序），把大的元
[java]冒泡排序的常规、改进以及递归实现
VictorLee
08-26 1080
package sort_book_datastruction;import java.util.Arrays; /** * 冒泡排序； * @author Administrator * */ public class BubbleSort { public void bubbleSort(int[] array){ for(int i = 1;i<array.le
Java改进的冒泡排序ImprovedBubbleSort
tuke_tuke的博客
08-11 1420
原理：冒泡排序需要遍历几次数组，每次遍历都要比较相邻的元素，如果某一对降序则互换他们的值，由于较小的值像“气泡”一样浮向顶部，较大的值沉向底部，所以叫冒泡排序。 实例演示： 一般冒泡排序的特点是：n个数总共要比较（遍历）n-1趟，第i趟要比较n-i次。 一般程序是：public static void bubbleSort(int[] list){ int n=list.l
【排序算法系列 6】 高级排序——归并排序（由冒泡排序改进）
Java技术工坊
10-20 273
简介 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 需求 排序前：{6, 1, 2, 7, 9, 3, 4, 5, 8} 排序后：{1, 2, 3, 4, 5, 6, 7, 8, 9} 快速排序原理 首先设定一个分界值，通过该分界值将数组分成左右两部分； 将大于或等于分界值的数据放到到数组右边，小
java改进的冒泡排序算法
最新发布
04-04
Java改进的冒泡排序算法是针对传统冒泡排序算法的一种优化。传统冒泡排序算法的时间复杂度为O(n^2)，在处理大规模数据时效率较低。为了提高冒泡排序的效率，Java引入了两种改进的冒泡排序算法：鸡尾酒排序和跳跃式...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值