【C++】Bubble Sort

气泡排序是一种简单的排序演算法，它有两个回圈走访，一个在前(i)，一个在後(i+1)。

如果前後的顺序错误(资料的值没线性关系)就把它们交换过来。

12,3,1,5,18 → 3,12,1,5,18 → 3,12,1,5,18 → 3,1,12,5,18

走访数列的工作会重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

学习目标: Bubble Sort的概念及实务

学习难度: ☆☆☆

#include<iostream>

using namespace std;

int main()
{	
	int array[8]={12,3,1,5,18,10,7,35};
		
	int length=sizeof(array)/sizeof(array[0]);
	
	int temp;	
	
	for(int i=0;i<length;i++)
	{
		for(int j=i+1; j<length;j++)
		{			
			if(array[j]<array[i])
			{			  
			  temp=array[i];
			  
			  array[i]=array[j];
				
			  array[j]=temp;
			}			
		}
	}
	
	for(int i=0;i<length;i++)
	{			
		cout<<array[i]<<" ";		
	}
    
	return 0;  
}

参考资料:

https://zh.wikipedia.org/zh-tw/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F