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);
}

通过图片你可能更能直观的看出它的好看。

代码整体的思路就是基于递归来实现的，具体操作就是：对于传入的数组先将头部与尾部进行排序，然后递归调用排序前三分之二，再递归调用排序后三分之二，最后再递归调用排序前三分之二。

动画描述

1.第一步：对传入的数组的头尾元素进行比较

 

2.第二步：判断能否三等分，如果可以则将数组三等分

 

3.第三步：同样的逻辑递归的排序数组的前 2 / 3 区域

 

4.第四步：同样的逻辑递归的排序数组的后 2 / 3 区域

 

5.第五步：同样的逻辑再次递归的排序数组的前 2 / 3 区域