冒泡排序（Bubble Sort），是一種計算機科學(xué)領(lǐng)域的較簡單的排序算法坠韩。
它重復(fù)地走訪過要排序的元素列炼列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小氢惋、首字母從A到Z）錯誤就把他們交換過來稽犁。走訪元素的工作是重復(fù)地進行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成熊赖。
這個算法的名字由來是因為越大的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端（升序或降序排列）虑椎，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”传趾。---- 此段來自百度百科
image
如上圖浆兰，數(shù)據(jù)由前向后獲取最大（最小）值放在數(shù)組尾部固定榕订，以此循環(huán)達到排序的效果
code:
private static void bubbleSort(int[] arr)
{
if (arr == null || arr.Length <2) //對傳入數(shù)組進行合法判斷
return;
for (int end = arr.Length - 1; end > 0; end--) //end為當(dāng)前需要排序的數(shù)組長度（即去除上圖中紅色部分已經(jīng)排好固定的數(shù)）
{
for (int i = 0; i < end; i++) //對0-end的數(shù)進行比較 冒泡出最大（最械濉）的值
{
if (arr[i] > arr[i + 1])
swap(arr, i, i + 1); //交換函數(shù)
}
}
}
static void Main(string[] args)
{
int len = 20;
Random rd = new Random();
int[] arr = new int[len];
for (int i = 0; i < len; i++)
{
arr[i] = rd.Next(0, 1000);
}
Console.WriteLine("排序前---------");
outputArr(arr);
bubbleSort(arr);
Console.WriteLine("排序后---------");
outputArr(arr);
}
測試結(jié)果：
image.png
