C#快速排序算法實(shí)例分析
更新時(shí)間：2015年04月27日 11:58:15 作者：lele
這篇文章主要介紹了C#快速排序算法,實(shí)例分析了C#排序方法的相關(guān)技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
本文實(shí)例講述了C#快速排序算法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：
public static int[] QuickSort(int[] arr)
{
if (arr.Length <= 1)
return arr;
int pivot = arr.Length - 1;
int[] less = GetLessThanEqualToPivot(arr, pivot);
int[] greater = GetGreaterThanPivot(arr, pivot);
return Concatenate(QuickSort(less),arr[pivot],QuickSort(greater));
}
public static int[] Concatenate(int[] less,int pivotElement,int[] greater)
{
List<int> _result = new List<int>();
_result.AddRange(less);
_result.Add(pivotElement);
_result.AddRange(greater);
return _result.ToArray();
}
public static int[] GetLessThanEqualToPivot(int[] arr, int pivot)
{
List<int> _result = new List<int>();
for (int i = 0; i < arr.Length - 1; i++)
{
if (arr[i] <= arr[pivot])
{
_result.Add(arr[i]);
}
}
return _result.ToArray();
}
public static int[] GetGreaterThanPivot(int[] arr, int pivot)
{
List<int> _result = new List<int>();
for (int i = 0; i < arr.Length - 1; i++)
{
if (arr[i] > arr[pivot])
{
_result.Add(arr[i]);
}
}
return _result.ToArray();
}
希望本文所述對大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要介紹了C#設(shè)置右鍵菜單的方法,實(shí)例分析了C#設(shè)置右鍵菜單的相關(guān)技巧,需要的朋友可以參考下2015-06-06
Unity3D實(shí)現(xiàn)人物轉(zhuǎn)向與移動(dòng)
這篇文章主要為大家詳細(xì)介紹了Unity3D實(shí)現(xiàn)人物轉(zhuǎn)向與移動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-01-01
本篇文章主要介紹了C#多線程同步事件及等待句柄，希望通過本篇的介紹能對常見的線程同步方法有一個(gè)整體的認(rèn)識，有需要的可以了解一下。2016-11-11
VS是個(gè)大平臺，當(dāng)C#不好實(shí)現(xiàn)的時(shí)候，可以想想是否可以引用下其他語言下面的方法，或許你有大收獲~2014-05-05
詳解C#如何監(jiān)控選定文件夾中文件的變動(dòng)情況
這篇文章主要為大家詳細(xì)介紹了C#如何監(jiān)控選定文件夾中文件的變動(dòng)情況,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-12-12
C#實(shí)現(xiàn)Windows Form調(diào)用R進(jìn)行繪圖與顯示的方法
眾所周知R軟件功能非常強(qiáng)大，可以很好的進(jìn)行各類統(tǒng)計(jì)，并能輸出圖形。下面介紹一種R語言和C#進(jìn)行通信的方法，并將R繪圖結(jié)果顯示到WinForm UI界面上的方法，文中介紹的很詳細(xì)，需要的朋友可以參考下。2017-02-02
本文介紹了C#中TCP通信的實(shí)現(xiàn)示例,包括服務(wù)端和客戶端的角色,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-11-11
如何在UpdatePanel中調(diào)用JS客戶端腳本
本文將介紹如何在UpdatePanel中調(diào)用JS客戶端腳本，需要了解的朋友可以參考下2012-12-12
C#實(shí)現(xiàn)自由組合本地緩存、分布式緩存和數(shù)據(jù)查詢
這篇文章介紹了C#實(shí)現(xiàn)本地緩存、分布式緩存和數(shù)據(jù)查詢的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
這篇文章主要為大家詳細(xì)介紹了C#實(shí)現(xiàn)簡單的窗口抖動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11