溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天小編給大家分享一下c語言漂亮排序法是什么的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。
漂亮排序算法 它的代碼實現 看、上、去 很整齊很好看！
//@程序員小吳 在《算法導論》第 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語言漂亮排序法是什么”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
