【Java】基础排序算法-冒泡排序

最新推荐文章于 2023-12-27 18:01:40 发布
VIP文章 最新推荐文章于 2023-12-27 18:01:40 发布
阅读量679 收藏
点赞数
分类专栏： 【Java】基础排序 文章标签： java 数据结构 算法 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35491579/article/details/123691668
版权

基础排序算法-------插入排序

前言

冒泡排序法是最经典，最基础的排序算法之一,写法特别简单易懂，但是由于效率问题，做题基本用不上。

实现过程：

在这里插入图片描述

在无序区间，通过相邻数的比较，如果第一个比第二个大，就交换他们两个值，重复这个过程，直到数组整体有序。

时间复杂度：O(N^2)
空间复杂度：O(1)
稳定性：稳定
代码实现：
    public static void bubbleSort(int[] arr
最低0.47元/天 解锁文章
SGA_99
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
详解Java常用排序算法-冒泡排序
08-26
详解Java常用排序算法-冒泡排序
Java 与排序算法（1）：冒泡排序
暗星涌动
05-21 1万+
冒泡排序（Bubble Sort）是一种简单的排序算法，它的基本思想是通过不断交换相邻两个元素的位置，使得较大的元素逐渐往后移动，直到最后一个元素为止。冒泡排序的时间复杂度为On2，空间复杂度为O1，是一种稳定的排序算法。
Java经典算法之冒泡排序(Bubble Sort)
woniu_maggie的博客
08-09 1938
如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即;j++) // 内循环是比较的次数N-i。第三次排序：6和1比较，6大于1，交换位置： 2 3 1 6 8 9。
（四）Java算法：冒泡排序
嘉禾嘉宁papa
10-21 1万+
多角度了解冒泡排序，冒泡排序的优化和原因
Java代码实现—冒泡排序
weixin_44580000的博客
05-09 7万+
目录 1、前言 2、冒泡排序 2.1 算法思路 2.2 代码实现过程： 3、代码优化 3.1趟数优化 3.2 循环次数优化 3.3 排序完成优化 4、结语 1、前言 我们书接上回，接着数组中的遗留问题来讲解这节的冒泡排序，干货满满，里面还涉及到代码的优化，希望大家有所收获 2、冒泡排序 冒泡排序思想：给定一个数组，让数组升序 (降序) 排序。 2.1 算法思路 假设排升序： 将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数.
java四大排序方法（冒泡，选择，插入，快速）from 黑马
最新发布
m0_74107869的博客
12-27 1085
以下是对四大排序算法的详细解说，若有不妥当的欢迎指正！四大排序 在算法中是基础中的基础 对于基础小白来说是有一点点难度的，一起努力攻克，每一步沉淀都是为了迎接更好的自己，祝愿大家以后写程序无bug!!撒花★,°.°★。
Java后端算法-冒泡排序和选择排序对比
03-17
Java后端算法-冒泡排序和选择排序对比
Java算法-冒泡排序
01-21
　冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，...
java基础 经典算法之冒泡排序详解
07-11
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
[Java算法-排序]冒泡排序.java
09-07
该资源提供了Java中实现冒泡排序的全面指南。文档中涵盖了冒泡排序的基本概念，包括如何对数组进行排序以及如何在Java中实现冒泡排序。此外，文档还包括一个逐步指南，介绍了如何在Java中实现冒泡排序，包括详细的...
java实现的4种排序算法（冒泡、快速、插入、选择）
08-15
使用java实现的4种排序算法（冒泡、快速、插入、选择），采用随机生成一个数组，然后进行排序。
java语言排序——选择排序法和冒泡排序法（排序时间的测试盒比较）
04-12
NULL 博文链接：https://ninghui521.iteye.com/blog/1697377
Java 冒泡排序（升序降序）
m0_65419210的博客
07-12 814
【代码】Java 冒泡排序（升序降序）
java冒泡排序
papillonlong的博客
01-31 1万+
冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，我们将五个无序的数：3, 9, -1, 10, -2 使用冒泡排序法将其排成一个从小。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在。(3) 如果我们发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序。若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。(2)每一趟排序的次数在逐渐的减少。
详解Java算法之冒泡排序(Bubble Sorting)
Elegance never goes out of fashion
05-21 6448
冒泡排序(Bubble Sorting)的基本思想是通过对待排序序列从前向后（从下表较小的元素开始），以此比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后部，就像水底下的气泡一样逐渐向上冒。
Java中的经典算法之冒泡排序(Bubble Sort)
种一棵树最好的时间是十年前，其次是现在。
12-17 2203
Java中的经典算法之冒泡排序(Bubble Sort)
冒泡排序（Java）（完整代码）
热门推荐
weixin_48544279的博客
07-15 10万+
你好，我是 hello，word。一个程序小白。
冒泡排序java代码
silent_flower的博客
04-01 598
冒泡排序Java代码 //每次选取较大的值交换到右边，最后最大的值到末尾 public static void bubbleSort(int[] nums, int left, int right) { if (nums == null || nums.length <= 1 || left >= right) { return; } for (int i = right; i > 0; i--) {
【JAVA】冒泡排序
qq_61862008的博客
11-05 1029
冒泡排序解析，看完不会我请你吃饭
java成绩单冒泡_java实现常用的排序算法1-冒泡和选择排序
06-07
好的，我可以为您解答关于Java实现常用的排序算法中的冒泡和选择排序。 首先，我们来看一下冒泡排序的实现。 冒泡排序的基本思想是比较相邻的元素。如果第一个比第二个大，就交换它们两个；否则不交换。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这样一趟过去，最后的元素一定是最大的数。然后再从头开始进行相同的操作，但是不包括已经排序好的最大元素。以此类推，直到全部排序完成。 下面是Java代码实现： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 9, 8, 5, 2}; bubbleSort(arr); for (int i : arr) { System.out.print(i + " "); } } public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n; i++) { for (int j = 1; j < n - i; j++) { if (arr[j - 1] > arr[j]) { int temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } } } ``` 接下来，我们看一下选择排序的实现。 选择排序的基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部排完序。 下面是Java代码实现： ```java public class SelectionSort { public static void main(String[] args) { int[] arr = {3, 9, 8, 5, 2}; selectionSort(arr); for (int i : arr) { System.out.print(i + " "); } } public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } } ``` 希望这些代码可以帮助您更好地理解冒泡排序和选择排序的实现方法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值