冒泡排序(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;
}
}