小智讲冒泡排序

末蓝、 2023-09-29 18:11 17阅读 0赞

### 算法思想： ###

从头开始，依次比较数组中相邻的两个元素，把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置，接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置……对每一对相邻元素执行同样操作，每进行一轮比较，都会把数组中最大的元素放到最后面。除去最右的元素，对剩余的元素做同样的工作，最终得到排序序列。

### 算法分析： ###

*  时间复杂度：O(*n*²)
 *  空间复杂度：O(*1*)
 *  稳定性：稳定排序

### 动画演示： ###

![a0bfd2689e9643e0b9ed8a8f1895aafe.gif][]

### 代码： ###

C语言代码

#include <stdio.h>
    int bubbleSort(int arr[], int len)
    {
    	int i, j, temp;
    	for (i = 0; i < len - 1; i++)
    		for (j = 0; j < len - 1 - i; j++)
    			if (arr[j] > arr[j + 1]){ 		// 相邻元素两两对比
    				temp = arr[j]; 				// 元素交换
    				arr[j] = arr[j + 1];
    				arr[j + 1] = temp;
    			}
    	for (int i = 0; i < len; i++)
    	{
    		printf("%d ", arr[i]);
    	}
    }
    int main()
    {
    	int arr[] = {22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70};
    	int len = (int)sizeof(arr) / sizeof(*arr);
    	bubbleSort(arr, len);
    	return 0;
    }

java代码：

package testshuchu;
    import java.util.Arrays;
    public class test {
    	public static void main(String[] args) {
    		int[] arr = { 22, 51, 74, 96, 13, 78, 69, 30 };
    		System.out.print("排序后的数组是：");
    		BubbleSort(arr);
    		System.out.println(Arrays.toString(arr));
    	}
    	public static void BubbleSort(int[] arr) {
    		for (int i = 1; i < arr.length; i++) {
    			/*
    			 * 设定一个标记，若为true，则表示此次循环没有进行交换，
    			 * 也就是待排序列已经有序，排序已经完成。
    			 */
    			boolean flag = true;
    			for (int j = 0; j < arr.length - i; j++) {
    				if (arr[j] > arr[j + 1]) {
    					int tmp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = tmp;
    					flag = false;
    				}
    			}
    			if (flag) {
    				break;
    			}
    		}
    	}
    }

[a0bfd2689e9643e0b9ed8a8f1895aafe.gif]: https://img-blog.csdnimg.cn/a0bfd2689e9643e0b9ed8a8f1895aafe.gif