冒泡排序法

最新推荐文章于 2024-11-24 16:01:20 发布

Handling[韩镇江]

最新推荐文章于 2024-11-24 16:01:20 发布

阅读量746

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计（算法与数据结构篇）文章标签：算法排序算法 acm竞赛 c++

本文链接：https://blog.youkuaiyun.com/chongzi_daima/article/details/103662754

程序设计（算法与数据结构篇）专栏收录该内容

30 篇文章

订阅专栏

本文介绍了冒泡排序的基本概念，提供了冒泡排序的伪代码和C++实现，并分析了其时间复杂度为O(N^2)，适合小规模数据排序。此外，还提及冒泡排序的交换次数可反映数列错乱程度。

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

冒泡排序法

一冒泡排序了解

冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。

流程图：
在这里插入图片描述

二冒泡排序伪代码实现

bubbleSort(A,N)
{
   flag=1  
   i=0;  //未排序部分的起始下标，因为每次遍历排序都会增加一个元素到排序部分
   while flag
   {
      flag=0;
      for j 从N-1到i+1
      {
         if(A[j] < A[j-1])
         {
            A[j] 与 A[j-1] 交换
            flag=1   //代表尚未排好序，需要继续排序
         }
      }
      i++
   }
}

三冒泡排序 c++ 代码实现

冒泡排序法所需的主要变量：

A[N]	长度为N的整型数组
i	循环变量，表示未排序部分的开头元素，初始值为0,从数组开头向末尾移动
j	循环变量，用于对未排序部分中的相邻元素两两比较，从A的末尾N-1开始，减少到 i+1 结束
flag	标志变量，如果一次循环中flag初始值为0，循环后仍是0，代表数组已经有序，不需要再循环排序

代码如下：

void bubbleSort(vector<int> &ivec)
{
    if(ivec.size()==0) return;
	bool flag= true;
	decltype(ivec.size()) i=0;
    while(flag)
	{
    	flag= false;
		for (decltype(ivec.size()) j = ivec.size()-1; j !=(i+1) ; --j) {
                 if(ivec.at(j)<ivec.at(j-1))
				 {
                 	swap(ivec.at(j),ivec.at(j-1));
                 	flag= true;
				 }
		}
		++i;
	}
}