单向扫描
单向扫描的劣势:针对数组所有元素相同情况下,交换次数太多,时间复杂度太高O(n^2)
双向扫描,在数组所有元素相同情况下,交换次数比qsort1少
第二种做法,类似上面代码
但是感觉应该比较次数能减少一些
自动生成测试用例测试上述快排是否正确
随机打乱数组中的数
然后快排后,判断其是否有序
单向扫描
单向扫描的劣势:针对数组所有元素相同情况下,交换次数太多,时间复杂度太高O(n^2)
双向扫描,在数组所有元素相同情况下,交换次数比qsort1少
第二种做法,类似上面代码
但是感觉应该比较次数能减少一些
自动生成测试用例测试上述快排是否正确
随机打乱数组中的数
然后快排后,判断其是否有序