?

使用快速排序法對一列數(shù)字進(jìn)行排序的過程

?

?

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

步驟為：

從數(shù)列中挑出一個元素，稱為 "基準(zhǔn)"（pivot），

重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺放在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個分割結(jié)束之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個稱為分割（partition）操作。

遞歸地（recursive）把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。

遞歸的最底部情形，是數(shù)列的大小是零或一，也就是永遠(yuǎn)都已經(jīng)被排序好了。雖然一直遞歸下去，但是這個演算法總會結(jié)束，因為在每次的迭代（iteration）中，它至少會把一個元素擺到它最后的位置去。

C#算法實現(xiàn)

?

using System; using System.Collections.Generic; using System.Linq; using System.Text;namespace 快速排序 //***對相同元素, 不穩(wěn)定的排序算法*** {//相對來說，快速排序數(shù)值越大速度越快 。 快速排序是所有排序里面最快的class Program{static void Main(string[] args){int[] arr = { 15, 22, 35, 9, 16, 33, 15, 23, 68, 1, 33, 25, 14 }; //待排序數(shù)組QuickSort(arr, 0, arr.Length - 1); //調(diào)用快速排序函數(shù)。傳值(要排序數(shù)組，基準(zhǔn)值位置，數(shù)組長度)//控制臺遍歷輸出Console.WriteLine("排序后的數(shù)列：");foreach (int item in arr)Console.WriteLine(item);}private static void QuickSort(int[] arr, int begin, int end){if (begin >= end) return; //兩個指針重合就返回，結(jié)束調(diào)用int pivotIndex = QuickSort_Once(arr, begin, end); //會得到一個基準(zhǔn)值下標(biāo) QuickSort(arr, begin, pivotIndex - 1); //對基準(zhǔn)的左端進(jìn)行排序 遞歸QuickSort(arr, pivotIndex + 1, end); //對基準(zhǔn)的右端進(jìn)行排序 遞歸 }private static int QuickSort_Once(int[] arr, int begin, int end){int pivot = arr[begin]; //將首元素作為基準(zhǔn)int i = begin;int j = end;while (i < j){//從右到左，尋找第一個小于基準(zhǔn)pivot的元素while (arr[j] >= pivot && i < j) j--; //指針向前移arr[i] = arr[j]; //執(zhí)行到此，j已指向從右端起第一個小于基準(zhǔn)pivot的元素，執(zhí)行替換//從左到右，尋找首個大于基準(zhǔn)pivot的元素while (arr[i] <= pivot && i < j) i++; //指針向后移arr[j] = arr[i]; //執(zhí)行到此,i已指向從左端起首個大于基準(zhǔn)pivot的元素，執(zhí)行替換 }//退出while循環(huán),執(zhí)行至此，必定是 i= j的情況（最后兩個指針會碰頭）//i(或j)所指向的既是基準(zhǔn)位置，定位該趟的基準(zhǔn)并將該基準(zhǔn)位置返回arr[i] = pivot;return i;}} }

?

http://www.cnblogs.com/weiios/p/3933994.html

總結(jié)

以上是生活随笔為你收集整理的C#快速排序详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。