/*您真的理解冒泡排序嗎？還是背下來了呢？冒泡排序真的只有一種方法嗎？
* 有些東西別想太復(fù)雜，簡(jiǎn)簡(jiǎn)單單的解決不是更好？
* 雖然方法不一樣，思想都是大同小異，希望讀者仔細(xì)體會(huì)......
* */
using System;
namespace Sort
{
public class Sort
　　{
　　　//冒泡排序 一　
　　 //是不是很不好理解？沒關(guān)系，看看下一種方法，絕對(duì)好理解
　　　public void BubbleSort(int[] a)
{
　　　　//定義一個(gè)臨時(shí)變量，為了交換位置，學(xué)過C語言的我想應(yīng)該很熟悉吧？
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
int idx = i; //利用數(shù)組中的索引是不是也是一種辦法？
for (int j = idx + 1; j < a.Length; j++)
if (a[idx] < a[j])
idx = j; //其實(shí)就是為了找到最大的那個(gè)數(shù)的索引
　　　　　　//下面就是交換的過程
tmp = a[i];
a[i] = a[idx];
a[idx] = tmp;
}
}
　　　
　　　//冒泡排序 二 　
　　　//如果你覺的這個(gè)難不倒你，我們可以看看下一種呵呵　　
　　　public void BubbleSort(int[] a)
{
　　　　//定義一個(gè)臨時(shí)變量，為了交換位置，學(xué)過C語言的我想應(yīng)該很熟悉吧？
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
//int idx = i; 這句話是不是可以省略掉了？
　　　　　　// 這樣是不是就更容易通俗易懂了？
for (int j = i+1; j < a.Length; j++)
{
　　　　　　　//你比我大我就和你交換，比我小繼續(xù)找比我大的，如果找不到，我就是最大的對(duì)吧？
if (a[i] < a[j])
{
tmp = a[j];
a[j] = a[i];
a[i] = tmp;
}
}
　 }
　　　}
　　　//遞歸算法，模擬冒泡 三
　　　//稍微有點(diǎn)繞，如果你搞懂前兩種再來看會(huì)比較簡(jiǎn)單一點(diǎn)　
　　　public void BubbleSort(int[] a)
{
　　　　//調(diào)用下面的方法
bubble(a, 0, a.Length);
}
void bubble(int[] a, int start, int end)
{
　　　　//注意：如果沒有這個(gè)判斷條件就無限遞歸了
if (start >= end)
{
return;
}
int tmp;
　　　　//和上面的兩種方法大同小異
for (int i = start; i < end-1; i++)
{
if (a[start] < a[i + 1])
{
tmp = a[start];
a[start] = a[i + 1];
a[i + 1] = tmp;
}
}
　　　　//傳說中的遞歸
bubble(a, start+1, end);
}
　}
}