溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例為大家分享了C#實現快速排序的具體代碼，供大家參考，具體內容如下
代碼：
/// <summary>
/// 排序
/// </summary>
/// <param name="array">要排序的數組</param>
/// <param name="low">下標開始位置，向右查找</param>
/// <param name="high">下標開始位置，向左查找</param>
public static void Sort(int[] array, int low, int high)
{
if (low >= high)
return;
//完成一次單元排序
int index = SortUnit(array, low, high);
//遞歸調用，對左邊部分的數組進行單元排序
Sort(array, low, index - 1);
//遞歸調用，對右邊部分的數組進行單元排序
Sort(array, index + 1, high);
}
/// <summary>
/// 單元排序
/// </summary>
/// <param name="array">要排序的數組</param>
/// <param name="low">下標開始位置，向右查找</param>
/// <param name="high">下標開始位置，向右查找</param>
/// <returns>每次單元排序的停止下標</returns>
public static int SortUnit(int[] array, int low, int high)
{
int key = array[low];//基準數
while (low < high)
{
//從high往前找小于或等于key的值
while (low < high && array[high] > key)
high--;
//比key小開等的放左邊
array[low] = array[high];
//從low往后找大于key的值
while (low < high && array[low] <= key)
low++;
//比key大的放右邊
array[high] = array[low];
}
//結束循環時，此時low等于high，左邊都小于或等于key，右邊都大于key。將key放在游標當前位置。
array[low] = key;
return high;
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
