c#快速排序算法

時間：2025-11-16 10:50:12 C語言

c#快速排序算法

　　大家知道c#快速排序算法是怎么樣的嗎？下面小編為大家整理了c#快速排序算法，希望能幫到大家！

　　快速排序使用分治法（Divide and conquer）策略來把一個串行（list）分為兩個子串行（sub-lists）。

　　步驟為：

　　1.從數列中挑出一個元素，稱為 "基準"（pivot），

　　2.重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的后面（相同的數可以到任一邊）。在這個分區退出之后，該基準就處于數列的中間位置。這個稱為分區（partition）操作。

　　3.遞歸地（recursive）把小于基準值元素的子數列和大于基準值元素的子數列排序。

　　遞歸的最底部情形，是數列的大小是零或一，也就是永遠都已經被排序好了。雖然一直遞歸下去，但是這個算法總會退出，因為在每次的迭代（iteration）中，它至少會把一個元素擺到它最后的位置去。

　　快速排序通常明顯比其他Ο(nlogn) 算法更快

　　復制代碼代碼如下:

　　public static void Sort(int[] numbers)

　　{

　　QuickSort(numbers, 0, numbers.Length - 1);

　　}

　　private static void QuickSort(int[] numbers, int left, int right)

　　{

　　if (left < right)

　　{

　　int middle = numbers[(left + right) / 2];

　　int i = left - 1;

　　int j = right + 1;

　　while (true)

　　{

　　while (numbers[++i] < middle) ;

　　while (numbers[--j] > middle) ;

　　if (i >= j)

　　break;

　　Swap(numbers, i, j);

　　}

　　QuickSort(numbers, left, i - 1);

　　QuickSort(numbers, j + 1, right);

　　}

　　private static void Swap(int[] numbers, int i, int j)

　　{

　　int number = numbers[i];

　　numbers[i] = numbers[j];

　　numbers[j] = number;

　　}

　　調用：

　　復制代碼代碼如下:

　　int[] y = new int[] {4,8,2222,2,1,121,13,434,56,1111,65,7,8 };

　　Sort(y);

　　foreach (var item in y)

　　{

　　Console.WriteLine(item);

　　} /pic/p>

平均時間復雜度

【c#快速排序算法】相關文章：

C語言中使用快速排序算法對元素排序的實例12-05