一天一个算法：冒泡排序算法

冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。

基本思想及举例说明

冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。

下面以对 3  2  4  1 进行冒泡排序说明。

第一轮 排序过程
3  2  4  1    （最初）
2  3  4  2    （比较3和2，交换）
2  3  4  1    （比较3和4，不交换）
2  3  1  4    （比较4和1，交换）
第一轮结束，最大的数4已经在最后面，因此第二轮排序只需要对前面三个数进行再比较。

第二轮 排序过程
2  3  1  4 （第一轮排序结果）
2  3  1  4 （比较2和3，不交换）
2  1  3  4 （比较3和1，交换
第二轮结束，第二大的数已经排在倒数第二个位置，所以第三轮只需要比较前两个元素。

第三轮 排序过程
2  1  3  4  （第二轮排序结果）
1  2  3  4  （比较2和1，交换）
至此，排序结束。

 

void bubleSort(int a[],int n)
{
	for (int i=0;i<n-1;i++)
	{
		bool isSorted = false;
		for (int j=0;j<n-1-i;j++)
		{
			if (a[j]>a[j+1])
			{
				isSorted =true;
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
		if (!isSorted)
		{
			break;
		}
	}
}

 

转载于:https://www.cnblogs.com/alexhg/p/6722638.html