博客

冒泡排序C++代码：

#include <iostream>
using namespace std;
void bubblesort(int arr[], int length);
void main()
{
	int a[10] = { 8,9,6,4,2,3,5,7,0,1 };
	bubblesort(a, 10);
	for (int i = 0; i < 10; i++)
		cout << a[i]<<"  ";
	cout << endl;
	system("pause");
}
void bubblesort(int arr[], int length)
{
	for(int i=length-1;i>0;i--)
		for (int j= 0; j < i; j++)
		if(arr[j]<arr[j+1])
		{
			int temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
}

冒泡排序算法分析：初始数组{ 8,9,6,4,2,3,5,7,0,1 };

经过for(int i=length-1;i>0;i–)

for (int j= 0; j < i; j++)

if(arr[j]<arr[j+1]){}

这两个嵌套循环比较数组中相邻两个元素，若arr[j+1]>arr[j]则两个数组元素交换位置；

例如：第一次大循环完成时数组元素{

9,8

,6,4,

3,5,7,2,1,0

}，可以看到arr[0]与arr[1]位置发生变换，因为arr[1]>arr[0];

arr[4]先与arr[5]发生交换变成{ 8,9,6,4,

3,2

,5,7,0,1 }原因同上;后arr[5]又与arr[6]发生交换理由同上形成{ 8,9,6,4,3,

5,2

,7,0,1 }依次类推；当第一次大循环结束时形成{

9,8

,6,4,

3,5,7,2,1,0

}

for(int i=length-1;i>0;i–)循环讲解：i=length-1不难理解因为数组元素10个所以最大角标为arr[9]；i>0,因为当所有元素其他元素都排列好时a[9]自然为最小元素故不用去arr[0]；