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

最新推荐文章于 2024-03-31 14:18:46 发布

原创最新推荐文章于 2024-03-31 14:18:46 发布 · 726 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并通过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;

}