最新网址:www.xyylz.com
快速排序,每次循环左面空,扫右边,右边有小,补左边,右边空,扫左边,左边有大,补右边,再循环,直到i与j相遇。
细节,在递归的时候,i与j相遇的位置不要再参与,因为它左边全比它小,右边全比它大,死循环。
除了浪费粮食,这世间再无罪过。
快速排序,每次循环左面空,扫右边,右边有小,补左边,右边空,扫左边,左边有大,补右边,再循环,直到i与j相遇。
细节,在递归的时候,i与j相遇的位置不要再参与,因为它左边全比它小,右边全比它大,死循环。
除了浪费粮食,这世间再无罪过。