LeetCode icon indicating copy to clipboard operation
LeetCode copied to clipboard

递归结束条件不简洁

Open caipengbo opened this issue 7 years ago • 0 comments

void quick_sort(int a[],int first,int last)
{
    if(first<last)
    {
         int povit = once_partition(a,first,last);
         quick_sort(a,0,povit-1);
         quick_sort(a,povit+1,last);
    }
}

改为 void quick_sort(int a[],int first,int last) { if(first>=last) return; int povit = once_partition(a,first,last); quick_sort(a,0,povit-1); quick_sort(a,povit+1,last); }

caipengbo avatar Oct 14 '18 10:10 caipengbo