5-3 下面的程序是对数组进行冒泡排序(由小到大)。请将程序补充完整。

原创于 2020-06-12 18:58:59 发布 · 4k 阅读

8 ·

CC 4.0 BY-SA版权

中国地质大学（北京）程序设计实习代码及大作业专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了完整的C++代码实现。通过该算法，可以将一组无序的整数数组按升序排列。代码首先读取用户输入的整数，然后使用冒泡排序进行排序，最后输出排序后的结果。

部署运行你感兴趣的模型镜像

#include<iostream>
using namespace std;
const int N=10;
void BubbleSort(int a[],int n); 
int main()
{
	int a[N],i;
	for(i=0;i<N;i++)
		cin>>a[i];
	
BubbleSort(a,N);

	for(i=0;i<N;i++)
		cout<<a[i]<<" ";
	return 0;
}
void BubbleSort(int a[],int n)
{
	int i,j;
	for(j=0;j<n;j++)
		for(i=0;i<n-j;i++)
			if(a[i]>a[i+1])
			{
				int t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}	
}