简单的冒泡排序

本文通过一个Java程序实例展示了冒泡排序的工作原理,详细解释了冒泡排序的双层循环逻辑,以及如何通过交换元素实现升序排列。在代码中,数组元素经过多轮比较后得到排序,最后输出了排好序的数组以验证排序效果。

package day1_test;

public class Dmon2 {

public static void main(String[] args) {
	//这是自己动手写冒泡排序看是否真的掌握了
	int [] a= {38,43,5,536,43453,24,45,6,2};
	int temp;
	for(int i = 0;i<a.length;i++) {//这是表示轮数
		for(int j =0;j<a.length-i-1;j++) {//内层循环表示每一轮要进行几次比较
			if(a[j]>a[j+1]) {//判断交换条件
				temp =a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	for(int i=0;i<a.length;i++)//将排好序的数组打印出来检查
	System.out.println(a[i]);

}

}

### 冒泡排序算法实现原理 冒泡排序算法的基本思想是通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换位置,使较大的元素逐渐向后移动,从而实现排序的目的。具体来说,冒泡排序的工作流程如下: 1. 从数组的第一个元素开始,依次比较相邻的两个元素。 2. 如果前一个元素大于后一个元素(以升序为例),则交换它们的位置。 3. 重复上述比较和交换操作,直到遍历完整个数组。此时,最大的元素会被“冒泡”到数组的最后一个位置。 4. 排除最后一个已排序的元素,对剩余的未排序部分重复上述步骤,直到整个数组有序。 这一过程类似于气泡在水中逐渐上浮,因此得名冒泡排序[^4]。 ### 冒泡排序的时间复杂度 冒泡排序的时间复杂度为 $ O(n^2) $,其中 $ n $ 是待排序数组的长度。由于其双重嵌套循环结构,无论数据是否已经有序,冒泡排序都需要进行 $ n(n-1)/2 $ 次比较和可能的交换操作。因此,冒泡排序适用于小规模数据集,对于大规模数据集效率较低[^3]。 ### 冒泡排序的 C++ 实现代码 以下是一个完整的 C++ 实现示例,展示了如何使用冒泡排序对数组进行升序排序: ```cpp #include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; ++i) { // 提前退出冒泡循环的标志位 bool swapped = false; for (int j = 0; j < n - i - 1; ++j) { if (arr[j] > arr[j + 1]) { // 交换相邻的两个元素 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } // 如果本轮没有发生交换,说明数组已经有序,提前结束排序 if (!swapped) break; } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); bubbleSort(arr, n); cout << "Sorted array: "; for (int i = 0; i < n; ++i) { cout << arr[i] << " "; } cout << endl; return 0; } ``` ### 优化说明 在上述代码中,通过引入 `swapped` 标志位,可以优化冒泡排序的效率。如果某一轮排序过程中没有发生任何交换,说明数组已经有序,此时可以直接退出循环,避免不必要的比较和操作,从而减少时间消耗[^3]。 ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值