溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

c語言漂亮排序法是什么

發(fā)布時間：2022-03-21 16:17:53 來源：億速云 閱讀：134 作者：iii 欄目：大數(shù)據(jù)

今天小編給大家分享一下c語言漂亮排序法是什么的相關(guān)知識點，內(nèi)容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

漂亮排序算法 它的代碼實現(xiàn)  看、上、去  很整齊很好看！

//@程序員小吳 在《算法導論》第 2 版第 95 頁，里面使用的是 i 和 j，為了
//更好理解，我在這里使用了 low 和 high 進行代替
private static void stoogeSort(int[] A, int low, int high){
    if(A[low] > A[high]) swap(A, low, high);
    if(low + 1 >= high ) return;
    int split = (high - low + 1) / 3;
    stoogeSort(A, low, high - split);
    stoogeSort(A, low + split, high);
    stoogeSort(A, low, high - split);
}

通過圖片你可能更能直觀的看出它的好看。

c語言漂亮排序法是什么

代碼整體的思路就是基于遞歸來實現(xiàn)的，具體操作就是：對于傳入的數(shù)組先將頭部與尾部進行排序，然后遞歸調(diào)用排序前三分之二，再遞歸調(diào)用排序后三分之二，最后再遞歸調(diào)用排序前三分之二。

 

動畫描述

 
1.第一步：對傳入的數(shù)組的頭尾元素進行比較
c語言漂亮排序法是什么  
 
2.第二步：判斷能否三等分，如果可以則將數(shù)組三等分
c語言漂亮排序法是什么  
 
3.第三步：同樣的邏輯遞歸的排序數(shù)組的前 2 / 3 區(qū)域
c語言漂亮排序法是什么  
 
4.第四步：同樣的邏輯遞歸的排序數(shù)組的后 2 / 3 區(qū)域
c語言漂亮排序法是什么  
 
5.第五步：同樣的邏輯再次遞歸的排序數(shù)組的前 2 / 3 區(qū)域
c語言漂亮排序法是什么

以上就是“c語言漂亮排序法是什么”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手