asp.net 冒泡演算法的理解

複製代碼 代碼如下:/*您真的理解冒泡排序嗎？還是背下來了呢？冒泡排序真的只有一種方法嗎？
* 有些東西別想太複雜，簡簡單單的解決不是更好？
* 雖然方法不一樣，思想都是大同小異，希望讀者仔細體會......
* */
using System;
namespace Sort
{
public class Sort
　　{
　　　//冒泡排序 一　
　　 //是不是很不好理解？沒關係，看看下一種方法，絕對好理解
　　　public void BubbleSort(int[] a)
{
　　　　//定義一個臨時變數，為了交換位置，學過C語言的我想應該很熟悉吧？
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
int idx = i; //利用數組中的索引是不是也是一種辦法？
for (int j = idx + 1; j < a.Length; j++)
if (a[idx] < a[j])
idx = j; //其實就是為了找到最大的那個數的索引
　　　　　　//下面就是交換的過程
tmp = a[i];
a[i] = a[idx];
a[idx] = tmp;
}
}
　　　
　　　//冒泡排序 二 　
　　　//如果你覺的這個難不倒你，我們可以看看下一種呵呵　　
　　　public void BubbleSort(int[] a)
{
　　　　//定義一個臨時變數，為了交換位置，學過C語言的我想應該很熟悉吧？
int tmp;
for (int i = 0; i < a.Length - 1; i++)
{
//int idx = i; 這句話是不是可以省略掉了？
　　　　　　// 這樣是不是就更容易通俗易懂了？
for (int j = i+1; j < a.Length; j++)
{
　　　　　　　//你比我大我就和你交換，比我小繼續找比我大的，如果找不到，我就是最大的對吧？
if (a[i] < a[j])
{
tmp = a[j];
a[j] = a[i];
a[i] = tmp;
}
}
　 }
　　　}
　　　//遞迴演算法，類比冒泡 三
　　　//稍微有點繞，如果你搞懂前兩種再來看會比較簡單一點　
　　　public void BubbleSort(int[] a)
{
　　　　//調用下面的方法
bubble(a, 0, a.Length);
}
void bubble(int[] a, int start, int end)
{
　　　　//注意：如果沒有這個判斷條件就無限遞迴了
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);
}
　}
}