一、功能
對元素按一定規則進行交換排序
二、說明
冒泡的意思是元素逐漸向上至靠近頂部。冒泡排序是對相鄰元素進行比較,滿足交換規則就交換,不滿足則比較下一個元素及其相鄰元素
三、示例
#include <iostream>
void BubbleSort(int* array, int iNum)
{
for (int i = 0; i < iNum - 1; ++i)
{
for (int j = 0; j < iNum - 1 - i; ++j)
{
if (array[j] > array[j + 1])
{
int iTemp = array[j];
array[j] = array[j + 1];
array[j + 1] = iTemp;
}
}
}
}
int main()
{
int iArray[5] = { 5, 3, 2, 9, 8 };
BubbleSort(iArray, 5);
for (int i = 0; i < 5; ++i)
{
printf("%d ", iArray[i]);
}
system("pause");
}