001_冒泡排序

自由与束缚JavaJavaScript

于 2021-05-10 16:15:02 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础学习

本文链接：https://blog.youkuaiyun.com/aihiao/article/details/116598970

Java基础学习专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了完整的Java实现代码。通过对比相邻元素的大小进行交换，最终达到整个数组有序的状态。文章通过具体实例展示了冒泡排序的过程。

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

import java.util.Arrays;

/**
 * 冒泡排序
 */
public class BubbleSort {

	public static void main(String[] args) {
		int[] array = {5, 3, 1, 2, 4};
		
		sort(array);
	}
	
	public static void sort(int[] array) {
		int length = array.length;
		System.out.println(Arrays.toString(array));
		
		boolean sorted;
		// 趟数
		for(int i = 0; i < length - 1; i++) {
			sorted = true;
			// 次数
			for(int j = 0; j < length - i - 1; j++) {
				if(array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
					sorted = false;
				}
			}
			
			if(sorted) { // 减少趟数
				break;
			}
			System.out.println(Arrays.toString(array));
		}
	}
	
}