排序算法-冒泡法

bubble sorting（冒泡法）

理论：假如比较5个数大小，按照从小到大顺序排

1. 第一回合：两两比较大小，将最大数放到最后
2. 第二回合：前面四个数再两两比较大小，将最大的放倒数第二个
3. 循环做下去直到最后两个数比较

如图：

#include "stdafx.h"
#include "iostream"

using namespace std;
int main()
{
	int i, j, k;
	int input[5];
	for (i=0;i<5;i++)//input
	{
		cin >> input[i];
	}


	for(j=4;j>0;j--)//排5个数，需要四轮
	{  for (i = 0; i < j; i++)
	   {
		  if (input[i] > input[i + 1])
		  {
			  k = input[i];
			  input[i] = input[i + 1];
			  input[i + 1] = k;
		  }
	   } 
	
	}


	for (i = 0; i < 5; i++)//output
		cout << input[i]<<" " ;
    return 0;
}

总结

冒泡法排序最大缺点就是 “消耗时间”;时间复杂度 O($N^2$)