欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

冒个泡,排个序

程序员文章站 2022-07-03 15:54:30
...

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


排序要点:
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;
	
}

输出结果如下:

410000
3991
900
81
71
5
2
1
相关标签: C++小笔记