【算法总结系列-2】有趣的排序-冒泡排序-C++演示

首先，冒泡排序的思想：每次比较两个相邻的元素，如果它们的顺序“错误”就把它们交换过来。这里指的错误就是左边的元素大于右边的元素

代码示例：

#include <iostream>
using namespace std;


int main()
{
   int a[100],i,j,t,n;
   cin>>n;//输入一个数，表明有多少个待排序的数
   for(i = 1;i <= n;i++)
	   cin>>a[i];//利用循环，将N个数放入数组a中
   //冒泡法的核心
   for(i = 1;i <= n-1; i++)    //根据冒泡思想，N个数排序只需要n-1躺即可
   {
	   for( j = 1;j <= n-i;j++)//i表示第几趟，n-i表示每躺次数
	   {
          if(a[j] < a[j+1])
		  {
			  t = a[j];
			  a[j] = a[j+1];
			  a[j+1] = t;
		  }
	   }
   }
   for(i = 1;i <= n; i++)
	   cout<<a[i]<<" ";

   cout<<endl;
  

   return 0;

}