C++冒泡排序

冒泡排序是一种稳定的排序方法,时间复杂度为O(n^2),空间复杂度为O(1)。该方法通过逐步比较并交换无序区元素,将最大/最小值逐步推到有序区。在C++中,通过巧妙使用count变量可以优化遍历次数。
摘要由CSDN通过智能技术生成

    冒泡排序时间复杂度是O(n^2),空间复杂度是O(1),是一种稳定的排序方法,适用于待排序序列基本有序或待排序记录数目较少的场合。

    冒泡排序基本思想:把待排序记录分为有序区和无序区,初始状态有序区为空,无序区为待排序记录,然后依次对无序区从后向前进行关键字比较,得到每次遍历的最大/最小值,顺序放在有序区的最后。在遍历的过程中,满足条件的比较记录需要进行交换。

    冒泡排序需要解决的两个关键问题:第一、如何确定待排序记录的范围,使得已经位于最终位置的记录不参与下一趟排序;第二、如何判别冒泡排序结束。

//冒泡排序
#include<iostream>
using namespace std;
void bubblesort(int str[],int len){
	for(int i=0;i<len-1;i++){
		int count=0;//count用来控制:当遍历完成之前已排好序时,不再继续遍历
		for(int j=len-1;j>i;j--){
			if(str[j-1]>str[j]){
				int temp=str[j-1];
				str[j-1]=str[j];
				str[j]=temp;
				count=1;
			}
		}
		if(count==0) break;
		cout<<"第"<<i+1<<"次遍历结果:";
		for(int a=0;a<len;a++)
			cout<<str[a]<<" ";
		cout<<endl;
	}

}
in
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值