您好,登錄后才能下訂單哦!
本文實例為大家分享了C#實現(xiàn)快速排序的具體代碼,供大家參考,具體內(nèi)容如下
代碼:
/// <summary> /// 排序 /// </summary> /// <param name="array">要排序的數(shù)組</param> /// <param name="low">下標(biāo)開始位置,向右查找</param> /// <param name="high">下標(biāo)開始位置,向左查找</param> public static void Sort(int[] array, int low, int high) { if (low >= high) return; //完成一次單元排序 int index = SortUnit(array, low, high); //遞歸調(diào)用,對左邊部分的數(shù)組進(jìn)行單元排序 Sort(array, low, index - 1); //遞歸調(diào)用,對右邊部分的數(shù)組進(jìn)行單元排序 Sort(array, index + 1, high); } /// <summary> /// 單元排序 /// </summary> /// <param name="array">要排序的數(shù)組</param> /// <param name="low">下標(biāo)開始位置,向右查找</param> /// <param name="high">下標(biāo)開始位置,向右查找</param> /// <returns>每次單元排序的停止下標(biāo)</returns> public static int SortUnit(int[] array, int low, int high) { int key = array[low];//基準(zhǔn)數(shù) 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]; } //結(jié)束循環(huán)時,此時low等于high,左邊都小于或等于key,右邊都大于key。將key放在游標(biāo)當(dāng)前位置。 array[low] = key; return high; }
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持億速云。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。