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

dixiangyang

于 2012-09-16 19:15:29 发布

阅读量555

点赞数

CC 4.0 BY-SA版权

分类专栏： javase 文章标签：算法 java string class

本文链接：https://blog.youkuaiyun.com/legendj/article/details/7985244

javase 专栏收录该内容

13 篇文章

订阅专栏

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

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

具体原理参见：

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]);
		}
	}
}