回顾篇之Java冒泡排序

心已赠人 2021-06-24 16:09 283阅读 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 条评论，283人围观）

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

相关阅读

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

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

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

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

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

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

相关排序之冒泡排序

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

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

相关 java-之冒泡排序法

package cn.zhangheng; / 冒泡排序法 @author zhangheng @date 2016年8月9日下午11:45:

「爱情、让人受尽委屈。」/ 2022年07月19日 05:09/ 0 赞/ 97 阅读

相关冒泡排序之Java实现

冒泡法思路（由小到大排序）：给定的整形数组的两个相邻数据进行比较，大的数组移动到后边；依次类推，遍历整个数组执行前面的操作。实现： public stat

淡淡的烟草味﹌/ 2022年06月16日 04:11/ 0 赞/ 88 阅读

相关 Java之冒泡排序

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

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

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

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

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

相关回顾篇之Java冒泡排序

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

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

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

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

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

相关回顾篇之Java选择排序

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

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