要找工作了，每次面試都是排序演算法，為了準備，我網上找了些快排的原始碼，鬱悶的，每個都出錯，為了讓所有和我一樣鬱悶的人不在鬱悶，我對排序演算法做了個總結，c#版的，不過估計都能看的懂，為了這些演算法，我看了2個小時的c++想寫個c++版的，無奈，連個陣列都不支援：
using system;
using system.collections.generic;
using system.linq;
using system.text;
namespace csharp_console_003.sortagrithms}}
}///
/// insertion sort
///
public void insertionsort()
continue;}}
}}///
/// 插入排序非替換實現
///
public void insertionsort_1()
arr[j-1] = temp;}}
}///
/// quick sort
///
public void quicksort(int left, int right)
arr[left] = arr[j];
arr[j] = middle;
if (left == i) return;
if (left < j)
quicksort(left, j);
if (right > i)
quicksort(i, right);
}///
/// bubblesort
///
public void bubblesort()}}
}///
/// print the array
///
public void print()
console.writeline();}/*
* 還有一種排序演算法叫位排序演算法，出自程式設計珠璣第二版，是利用陣列的下表來排序
* 不過此排序演算法有個缺點就是，只能對不重複的數進行排序，在排列**號碼的時候很有用，也是由此誕生的*/}
}測試部分**：
static void main(string args)
;sortor.insertionsort_1();
sortor.arr.length);
sortor.print();
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...