数据结构（冒泡排序）

最新推荐文章于 2021-08-31 23:15:30 发布

19970711

最新推荐文章于 2021-08-31 23:15:30 发布

阅读量510

点赞数

分类专栏： java数据结构

本文链接：https://blog.csdn.net/silence_hv/article/details/80287561

版权

java数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文深入剖析冒泡排序算法，通过两层循环控制比较和交换过程，确保最小元素逐步冒泡至数组前端，最大元素逐步沉底。通过具体分析，理解冒泡排序的工作原理。

摘要由CSDN通过智能技术生成

import java.util.Arrays;

public class BulledSort {

	public static void main(String[] args) {
		int[] arr = new int[] { 11, 2, 66, 3, 1, 88, 24, 800 };
		System.out.println(Arrays.toString(arr));
		bsort(arr);
		System.out.println(Arrays.toString(arr));

	}

	public static void bsort(int[] arr) {
		int temp;
		for (int i = 0; i < arr.length; i++) {
			for (int j = arr.length - 1; j > i; j--) {
				if (arr[j] < arr[j - 1]) {
					temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				}
			}
		}

	}
}

分析：第一层控制整个循环开始的位置，第二个循环从最后一个元素开始，和前面的元素比较，如果比前面的元素小那么他们俩交换位置，这样循环到，第一层的i+1的位置，这样的话最小的元素已经到了最前面的位置，那么下一次排序不需要考虑它。将剩下的元素的最小的元素冒泡到最前面。

public static void bsort(int[] arr) {
		int temp;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] >arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}

分析：arr[j]比arr[j+1]大，他们交换顺序，这样循环了arr.length-1-i次，把最大的数排到了最后，然后从第一个数开始，把剩下中不包括最后的数中最大的数排到最后，这样依次到结束。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------