冒泡排序法

不吃葡萄爱吐葡萄皮

已于 2022-07-03 18:08:33 修改

阅读量127

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++程序设计文章标签：算法 c++

于 2022-07-03 18:04:37 首次发布

本文链接：https://blog.youkuaiyun.com/ASDDFFSDS/article/details/125587348

C++程序设计专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C++实现的冒泡排序算法，通过两层循环将数组中的元素按从大到小的顺序进行排序。该算法首先定义了数组长度，然后利用双重循环结构进行元素之间的比较和交换。

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

将数组中的元素从大到小排序
冒泡排序算法设计
定义3个变量：
（1）待排序的个数n
（2）扫描次数j，j=1，2，3…n-1
（3）第j遍扫描待比较元素下标i，i=0，1，2…n-j

#include<iostream>
using namespace std;
int main()
{
	int p=0;
	int a[]={8,9,1,3,5,6,7,8};
	int n=sizeof(a)/sizeof(int);
	for(int j=1;j<=n-1;++j){
		for(int i=0;i<n-j;++i){
			if(a[i]<a[i+1]){
				p=a[i];
				a[i]=a[i+1];
				a[i+1]=p;
			}
		}
	}
	for(int i=0;i<n;++i){
		cout<<a[i]<<' ';
	}
	return 0;
}