冒泡排序(Bubble Sort,臺灣譯爲:泡沫排序或氣泡排序)是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。
用C#實現代碼如下:
public static int[] BubbleSort(int[] listNumber)
{
try
{
if (listNumber != null && listNumber.Length != 0)
{
bool flag;
int temp;
for (int i = 0; i < listNumber.Length - 1; i++)
{
flag = false;
for (int j = 0; j < listNumber.Length - i - 1; j++)
{
if (listNumber[j] > listNumber[j + 1])
{
temp = listNumber[j];
listNumber[j] = listNumber[j + 1];
listNumber[j + 1] = temp;
flag = true;
}
}
if (!flag)
{
break;
}
}
return listNumber;
}
else
{
return null;
}
}
catch (Exception ex)
{
//異常處理(代碼省略)
return null;
}
}