【排序】冒泡排序法

最新推荐文章于 2021-07-13 12:39:15 发布

haoxiaodao

最新推荐文章于 2021-07-13 12:39:15 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/haoxiaodao/article/details/48371671

数据结构与算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种简单的排序方法——冒泡排序。通过逐步比较相邻元素并进行必要的交换来实现数组的升序排列。文章提供了完整的C++代码示例，并解释了冒泡排序的基本原理和时间复杂度。

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

冒泡排序法，是最简单的一种排序方法，从第一个位置开始与相邻位置比较，判断是否需要交换位子。

第一趟从第一个位置开始，直到最后一个位置，A[n-1]，确定最大（以升序为例子）的数放在最后一位，A[n-1]

第二趟，继续从第一个位置开始，倒数第二位，A[n-2]，确定倒数第二大的数在倒数第二位A[n-2]

……

算法复杂度：冒泡排序是就地排序，比较稳定，其算法复杂度是O(n*n)

代码：

#include <iostream>
using namespace std;
#define MAXN 100
int a[MAXN + 1]; //全局变量存数组
int main()  
{  
    cout<<"=========冒泡排序一=========="<<endl;
    int i = 0, j;  
    int T;  
	int temp;
    cout<<"请输入要对数据排序的个数:"<<endl;  
    cin>>T; 
	cout<<"请输入要排序的数据:"<<endl;
    while(T--)  
    {  
        cin>>a[i];  
        i++;      
    }  
    int len=i;//数组有效长度
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
    cout<<"排序后的数据是:"<<endl;  
    for(j = 0; j < len; j++)  
    {  
        cout<<a[j]<<" ";  
    }  
	cout<<endl;
    return 0;  
}

运行结果：