冒泡法排序

最新推荐文章于 2024-10-02 17:12:07 发布

原创最新推荐文章于 2024-10-02 17:12:07 发布 · 492 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现过程。通过用户输入一组数字，程序将这些数字按从小到大的顺序进行排序并输出。该算法通过多次遍历待排序的数列，每次比较相邻两个元素的大小并进行交换来完成排序。

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

#include <iostream.h>
int main()
{ 
	int a[100]; 
	int n,i,j;
	cout<<"请输入要比较的数字个数："<<' '; 
	cin>>n; 
	cout<<"请输入各个数字："<<' '; 
	for(i=0;i<n;i++) 
		cin>>a[i]; 
	for(j=1;j<n-1;j++)            //进行n-1次循环，n-i趟比较
		for(i=0;i<n-j;i++)        //每趟进行n-i-j次比较   
			if(a[i]>a[i+1])       //相邻两数进行比较  
			{   
				int t=a[i];    
				a[i]=a[i+1];    
				a[i+1]=t;  
			} 		
			for(i=0;i<n;i++) 
				cout<<a[i]<<' '; 
			cout<<endl;
			return 0;
}