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