回顾篇之Java冒泡排序

心已赠人 2021-06-24 16:09 340阅读 0赞

前一篇回顾了一下Java的插入排序，这次继续Java的冒泡排序。

生活如此无奈，但是程序依旧经典，送上代码，让我们一起感受程序的快乐

package com.honzh.mwq.sort;
    
    /**
     * 冒泡排序.
     * 
     * 用我自己的方式解释一下哈，假如有N个数，是无序的
     * 
     * 1.从第一个数开始和后面N-1的数比较，发现有比自己小的就交换位置
     * 2.从第二个数开始和后面N-2的数比较，同样发现有比自己小的就交换位置
     * 直到N-1结束.
     * 
     * 
     * @author qinge
     * 
     */
    public class BubbleSort {
    
    	public static void main(String[] args) {
    		// 数组元
    		int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };
    
    		// 排序前的数
    		for (int num : orgins) {
    			System.out.print(num + "、");
    		}
    		System.out.println();
    
    		// 获取数组元的长度
    		int length = orgins.length;
    
    		// 从第1个数开始比较，直到N-1
    		for (int i = 0; i < length; i++) {
    
    			// 从第i+1开始，和i位置的数进行比较
    			for (int j = i + 1; j < length; j++) {
    				
    				// 记录原来的数
    				int temp = orgins[j];
    
    				// 如果i位置的数大，就和j位置的数进行交换
    				if (orgins[i] > temp) {
    
    					orgins[j] = orgins[i];
    					orgins[i] = temp;
    				}
    
    			}
    		}
    
    		// 排序后的数
    		for (int num : orgins) {
    			System.out.print(num + "、");
    		}
    	}
    
    }

远离浮躁的社会，平静的享受编程。

发表评论取消回复

表情：

评论列表（有 0 条评论，340人围观）

还没有评论，来说两句吧...

相关阅读

相关算法篇-排序算法-冒泡排序

前言为了给自己关于算法部分·做一个系统的学习认知，同时也方便大家面试及工作，特此写这一部分的记录，记录自己的理解，一起学习，一起加油。一、关于排序算法中的冒泡排序

怼烎@/ 2024年02月05日 23:52/ 0 赞/ 65 阅读

相关 java排序算法之冒泡排序

冒泡排序是java十大排序算法中的基础算法，了解其实现原理很有必要，下面就来说说冒泡排序，其实现代码并不复杂，主要是弄清楚执行的流程，一、基本概念：依次比较相邻的两个数

我就是我/ 2023年10月18日 14:21/ 0 赞/ 141 阅读

相关 java算法篇(一)：冒泡排序

排序算法是java中的基础算法，很多面试题中都会涉及，今天就来介绍一下冒泡排序：有一个int数组：int srcArray\[\] = \{3,50,20,95,30,10

矫情吗；*/ 2022年11月12日 12:55/ 0 赞/ 126 阅读

相关排序之冒泡排序

简介在计算机科学中，排序占据着十分重要的位置，排序算法属于基础科学。常用的排序算法中包括快速排序、冒泡排序、计数排序、堆排序。我们可以通过分类来记忆这些排序算法根据

绝地灬酷狼/ 2022年10月29日 01:58/ 0 赞/ 201 阅读

相关 Java之冒泡排序

public class test1{ public static void main(String[] args){

灰太狼/ 2022年06月04日 04:47/ 0 赞/ 157 阅读

相关【java】排序之冒泡排序

冒泡排序思路元素j和其后一个元素j+1进行比较；若j大于j+1则交换，后继续j+1与j+2进行比较；若j小于j+1直接进行后续元素j+1与j+2进行比较。

短命女/ 2022年01月12日 18:15/ 0 赞/ 285 阅读

相关排序之冒泡排序

冒泡排序：以从小到大排序为例，数据两两比较，如果大，则交换，大的数据右移。直到选出最大的数据，以此类推。举例：3，2，7，8，6 第一轮：　　第一次：3和2比较，3>

小灰灰/ 2021年12月03日 16:21/ 0 赞/ 346 阅读

相关回顾篇之Java冒泡排序

前一篇回顾了一下Java的插入排序，这次继续Java的冒泡排序。生活如此无奈，但是程序依旧经典，送上代码，让我们一起感受程序的快乐 package com.hon

心已赠人/ 2021年06月24日 16:09/ 0 赞/ 341 阅读

相关回顾篇之Java的插入排序

前一段时间看到了一片文章《为什么我们要像驯化小狗狗一样驯化算法》，就一直在想我是否需要重头开始做一遍Java的基本算法排序，无论自己现在水平几何，都要回顾这些经典

妖狐艹你老母/ 2021年06月24日 16:09/ 0 赞/ 292 阅读

相关回顾篇之Java选择排序

前言：可能我们写博客不能总是写一些枯燥的论文，也不能仅仅写一些技术文章，我们可能需要在博客中加入一些其他的元素，那就来个图片表明吧。 ![628e7c9b-0952-3

小鱼儿/ 2021年05月10日 11:18/ 0 赞/ 382 阅读