c++ 冒泡排序

目录

过程详解 

示例代码

冒泡排序的变通（由大到小排列） 

---

顾名思义，冒泡排序就是根据轻气泡不能在重气泡之下的原则，从下往上扫描数组：凡扫描到违反该原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止，现在先来看一下它的实现：按从小到大的顺序排列（后面提供了一个变通，可以从大到小排列）

过程详解 

可以看到，每一轮找出了此轮最小的数（除了之前找出的，如第二轮找出4） 

并且，数组的长度是6，仅仅需要5轮便可得出排序后的数组，所以需要排序的轮数为【数组的长度-1】，因为最后一轮比较完成了最后两个数的排序（如最后一轮完成了8和9的排序）

具体的思路是（假设数组为numbers[]）：

1.用numbers[0]去依次和数组中的其他元素进行比较，如果遇到比numbers[0]大的数，则将numbers[0]替换为较小数，继续比较

2.用numbers[1]去依次和数组中的其他元素进行比较，如果遇到比numbers[1]大的数，则将numbers[1]替换为较小数，继续比较

3.用numbers[2]去依次和数组中的其他元素进行比较，如果遇到比numbers[2]大的数，则将numbers[2]替换为较小数，继续比较

......

其中替换可以采用以下方法进行：

int temp=numbers[i];//换位置 
numbers[i]=numbers[j];
numbers[j]=temp;

循环遍历并比较大小进行替换的核心代码如下：

for(int i=0;i<n-1;i++){
	for(int j=i+1;j<6;j++){
		if(numbers[i]>numbers[j]){//如果前面的数比后面的数大 
			temp=numbers[i];//换位置 
			numbers[i]=numbers[j];
			numbers[j]=temp;
		}
	}
}

示例代码

#include<iostream>
using namespace std;
int main(){
	int n;
	cout<<"输入数字个数：";
	cin>>n;
	cout<<"输入数组："; 
	int numbers[n],temp;
	for(int i=0;i<n;i++)cin>>numbers[i];//输入 
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<6;j++){
			if(numbers[i]>numbers[j]){//如果前面的数比后面的数大 
				temp=numbers[i];//换位置 
				numbers[i]=numbers[j];
				numbers[j]=temp;
			}
		}
	}
	cout<<"排序后：";
	for(int i=0;i<n;i++){//打印 
		cout<<numbers[i]<<" "; 
	}
	cout<<endl;
}

运行结果：

冒泡排序的变通（由大到小排列） 

当然我们也可以将冒泡排序改一下，让它可以按从大到小的顺序排列，其实很简单，只需要将比较大小时的“>”变为“<”即可：

for(int i=0;i<n-1;i++){
	for(int j=i+1;j<6;j++){
		if(numbers[i]<numbers[j]){//如果前面的数比后面的数小
			temp=numbers[i];//换位置 
			numbers[i]=numbers[j];
			numbers[j]=temp;
		}
	}
}

 就不写代码示例啦，毕竟相差不远，这里只贴结果：

 如有疑问欢迎私信或评论区留言！