算法特点:
(1)是稳定排序
(2)可用于链式存储结构
(3)移动记录次数较多,算法平均性能比直接插入排序差。当初始记录无序,n较大时,此算法不宜采用。
#include <iostream>
using namespace std;
void BubbleSort(int array[],int n)
{
int flag = 1;
while (n > 0 && flag == 1)
{
flag = 0;
for (int i = 0; i < n-1; i++)
{
if (array[i] > array[i + 1])
{
flag = 1;
int temp = array[i];
array[i] = array[i + 1];
array[i+1] = temp;
}
}
n--;
}
}
int main()
{
int array[10] = { 23,3,4,35,4,645,64,5,5,3 };
BubbleSort(array, 10);
for (int i = 0; i < 10; i++)
{
cout << array[i] << " ";
}
return 0;
}