冒泡排序算法原理及java实现

最新推荐文章于 2025-05-24 22:28:18 发布

原创最新推荐文章于 2025-05-24 22:28:18 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #string #class

javase 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了详细的Java实现代码。通过双重循环比较相邻元素并交换位置的方式，实现了对整型数组的有效排序。

具体原理参见：

http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/paixu/paixu8.3.1.1.htm

java实现：

package com.dxy.sort;

public class BubbleSort {
	
	public static void main(String[] args) {
		int a[] = {5,6,3,2,9,1,4};
		sort(a);
	}
	
	public static void sort(int a[]) {
		int temp = 0;
		for(int i=0;i<a.length-1;i++) {
			for(int j = 0;j<a.length-1-i;j++) {
				if(a[j]>a[j+1]) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		for(int k = 0;k<a.length;k++) {
			System.out.println(a[k]);
		}
	}
}