歸併排序是3個時間複雜度為o（nlogn）唯一乙個穩定的演算法，不過自己沒有實現出來。。。還好別人的**看懂了。。。using system;
using system.collections.generic;
using system.linq;
using system.text;
namespace sort
; int result = sort (arr);
foreach (int i in result)
} public static int sort(int data)
//取陣列中間下標
int middle = data.length >> 1;
//初始化臨時陣列let,right，並定義result作為最終有序陣列，若陣列元素奇數個，將把多餘的那元素空間預留在right臨時陣列
int left = new int[middle];
int right = new int[data.length - middle];
int result = new int[data.length];
for (int i = 0; i < data.length; i++)
else
}left = sort(left);//遞迴左陣列
right = sort(right);//遞迴右陣列
result = merge(left, right);//開始排序
return result;
} /// /// 歸併排序之並:排序在這一步
///
/// 左陣列
/// 右陣列
/// 合併左右陣列排序後返回
private static int merge(int a, int b)
else
}while (i < a.length)
while (j < b.length)
return result;//返回結果陣列
} }}
一天一演算法（1） 快速排序
我去網上檢視了快速排序的 千篇一律，簡直乙個模子裡面印出來的，這樣沒意思，用的都是別人的思路。於是我自己動手寫了乙個，雖然 不夠簡潔，但是我覺得排序的目的應該達到了 快速排序演算法無非就是利用左右兩個指標，向左或者向右遍歷陣列，並且與基準點比較，從而達到排序的目的 首先 假設我們的無序數列是 5,1...
一天一演算法（43） 最小k個數
輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,超級簡單的題目，就是考察排序演算法而已 為了熟悉堆排序，使用了堆排 using system.collections.generic class solution heapsort...
一天一演算法（18） 有效的數獨
有效的數獨 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格...