简单的 冒泡排序

<?php 
$data = array('1','34','21','45','63','22');
//sort($data);
//print_r($data);die;
$count = count($data);
for($i=1;$i<$count;$i++)
{
   for($j=0;$j< $count-$i ;$j++)
   {
      if($data[$j]<$data[$j+1])
      {
       $str = $data[$j+1];
       $data[$j+1]=$data[$j];
       $data[$j]=$str;
      }
   }
}
print_r($data);
?>

 

转载于:https://www.cnblogs.com/zhanzy/p/6606035.html

### 冒泡排序算法实现原理 冒泡排序算法的基本思想是通过对待排序序列从前向后(从下标较小的元素开始),依次比较邻元素的值,若发现逆序则交换位置,使较大的元素逐渐向后移动,从而实现排序的目的。具体来说,冒泡排序的工作流程如下: 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]。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值