算法思想:反复扫描待排序的记录序列,在扫描的过程中顺顺次比较相邻两个元素的大小,如果逆序就交换位置。以升序为例,在第一趟冒泡排序中,从第一个记录开始,扫描整个待排序记录序列,若相邻的两个记录逆序则交换位置。在扫描过程中不断地将相邻的两个记录中关键字大的记录向后移动,最后必然将待排序记录序列中的最大关键字记录换到待排序记录序列的末尾这也是最大的关键字记录应在的位置。
然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,其结果是次大的的记录被放在第n-1个记录的位置上;
然后进行第三趟冒泡排序,对前n-2个记录进行同样的操作,其结果是第三大的记录被放在第n-2的记录的位置上;
如此反复每一趟排序都将一个记录排到位,直到剩下最小的记录。
程序代码:
#include <iostream>
using namespace std;
void Swap(int* a, int* b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void BubbleSort(int *arr, int n)
{
for (int i = 0; i < n - 1; ++i)
{
for (int j = 0; j < n - 1 - i; ++j)
{
if (arr[j] > arr[j + 1])
{
Swap(&arr[j], &arr[j + 1]);
}
}
}
}
int main()
{
int arr[] = {2,1,3,4,5,6,7,8,9};
int len = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, len);
for (int i = 0; i < len ; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}