冒个泡，排个序

2021-05-29 18:33:37 阅读：94 来源： 互联网

冒泡排序是常用的排序算法，用于对数组内元素进行排序；

排序要点：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3、重复以上的步骤，每次比较次数-1，直到不需要比较

示例：将数组 { 410000,2,81,0,5,71,1,3991,900 } 进行升序排序

#include<iostream>
using namespace std;

int main() {
	

    int arr[9] = { 410000,2,81,0,5,71,1,3991,900 };
    
    // 开始手写冒泡排序，第一层循环是排序轮数
	for(int i=0;i < 8; i++ )  
	{	
	   //二层实现循环对比，对比次数 = 元素个数 - 当前轮数 - 1
       for(int j=0; j < (8-i); j++ )
       // for(int j=0; i < (8-j); j++ )
	   {   
	      if (arr[j+1] > arr[j])
		  {
		     int tmp = arr[j];
		     arr[j] = arr[j+1];
		     arr[j+1] = tmp;
		  }
	   }
	}	
	for(int a = 0; a < 8 ; a++)
	{	
	   cout << arr[a] << endl;
	}
	
 	return 0;
	
}

输出结果如下：

标签：arr,410000,81,int,++,排个序,排序,冒个
来源： https://blog.csdn.net/weixin_44648216/article/details/117389024

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

冒个泡，排个序