weixin_43636798的博客

原创 C++ 实现快速排序

3.归位函数：如果选nums[left] 作为middle的值，则记得要先用右指针往左移。因为如果用左指针先往右，则有可能交换时，nums[ j ]的值是比middle要大的。4.归位函数，右指针往左移动时，nums[i] nums[j] 的值交换后，i++。因为此时，交换完后i的位置是已经排序过的。2.求数组的个数，记得用sizeof nums/sizeof（int），否则会溢出。5. qsort函数中，找到mid后进行递归时，标记一下写快排的细节和注意事项。