復制代碼 代碼如下:
/*您真的理解冒泡排序嗎？還是背下來了呢？冒泡排序真的只有一種方法嗎？
* 有些東西別想太復雜，簡簡單單的解決不是更好？
* 雖然方法不一樣，思想都是大同小異，希望讀者仔細體會......
* */
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);
}
}
}
