Java排序算法（冒泡排序）

最新推荐文章于 2022-01-10 20:39:40 发布

二飞驾到了

最新推荐文章于 2022-01-10 20:39:40 发布

阅读量294

点赞数

分类专栏： java

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过Java代码实现对其进行详细解释。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并交换顺序不当的元素来工作。每次遍历都会把当前未排序部分的最大元素放到正确的位置。

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

冒泡排序

package com.fei.paixu;

public class MaoPaoPX {
	
	
	public static void main(String[] args) {
		MaoPaoPX px = new MaoPaoPX();
		int[] intArr = px.bubbleSort(new int[]{49,38,65,97,76,13,27,49});
		for (int i = 0; i < intArr.length; i++) {
			System.out.print(intArr[i]+",");
		}
	}
	
	public int[] bubbleSort(int[] intArr){
		for (int i = 0; i < intArr.length-1; i++) {
			for (int j = 0; j < intArr.length-1-i; j++) {
				System.out.println("i="+i);
				System.out.println("1="+intArr[j]+",2="+intArr[j+1]);
				if(intArr[j] > intArr[j+1]){
					int temp = intArr[j+1];
					intArr[j+1] = intArr[j];
					intArr[j] = temp;
				}
			}
		}
		
		return intArr;
	}
	

}

这里的j<intArr.length-1-i，指的是每次排序去掉了最后的i个数字，因为他们是当前排序的数组中确定为最大的了。