冒泡排序优化

最新推荐文章于 2025-02-28 17:31:18 发布

原创最新推荐文章于 2025-02-28 17:31:18 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

30 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的工作原理及其实现过程。通过详细步骤解析，读者可以了解到冒泡排序如何通过比较和交换相邻元素，最终实现数组的从小到大排序。文章提供了具体的Java代码示例，帮助理解算法的具体应用。

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

以下所有的排序均默认按照从小到大的方法进行排序。

冒泡排序

每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！(每一轮排序都会砍掉后面已经排好序的数字）
在这里插入图片描述

两个元素(相邻比较),根据需要决定是否交换(合规交换).
每一轮比较交换总能把最值放到最后,下一次比较最值不再参与,以此类推
需要比较的轮数 = 元素数 - 1
每一轮比较的次数 = 待比较的元素数 - 1

public class BubbleSort {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = { 5, 7, -333, 2, 1, 666, 9, 0, 5 };
		bubbleSort(array);
	}
	
	public static void bubbleSort(int[] array) {

		for (int i=0; i<array.length-1; i++) {
			// 设置标记,假设数组是有序的,如果标记没有改变,就说明假设成立,直接break
			boolean flag = true;
			for (int j=0; j <array.length-i-1; j++) {
				if (array[j] > array[j+1]) {
					array[j] = array[j] + array[j+1];
					array[j+1] = array[j] - array[j+1];
					array[j] = array[j] - array[j+1];
					flag = false;
				}
			}
			if (flag) {
				break;
			}
		}
		for (int i : array) {
			System.out.print(i+" ");
		}
	}
}

冒泡排序：

public class BubbleSort{
		public static void main(String[] args){
			int[] array = {9,3,5,2,1,8};
			
			bubbleS(array);
		}
		
		
		public static void bubbleS(int[] array){
			for(int i=0; i<array.length-1; i++){
				boolean flag = true;
				for(int j=0; j<array.length-1-i; j++){
					if(array[j]<array[j+1]){
						int temp = array[j];
						array[j] = array[j+1];
						array[j+1] = temp;
						flag = false;
					}
				}
				if(flag){
					break;
				}
			}
			for(int i:array){
				System.out.println(i+"   ");
			}
			
		}
	
}