冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过Java代码实现了该算法。文章展示了如何使用双重循环来比较并交换数组中的元素，从而将数组中的元素按升序排列。此外，还提供了一个日志打印方法来展示每一步排序后的结果。

代码实现

public class BubbleSort {

	public static void main(String[] args) {
		int[] datas = { 8, 3, 7, 1, 5, 6, 4, 9, 2 };
		logs("old : ", datas);
		bubbleSort(datas);
		logs("new : ", datas);
	}
	
	public static void bubbleSort(int[] datas) {
		for( int i = 1; i < datas.length; i ++) {
			for(int j = 0; j < datas.length -i; j ++) {
				if (datas[j] > datas[j+1]) {
					int temp = datas[j];
					datas[j] = datas[j+1];
					datas[j+1] = temp;
				}
			}
			
			logs(" ( " + i + " ) ", datas);
		}
	}
	
	static void logs(String str, int[] data) {
		StringBuffer sb = new StringBuffer(str);
		for (int value : data) {
			sb.append(value + " ");
		}
		System.out.println(sb);
	}

}

输出