#3绝对值排序——快速排序、冒泡排序
总是反复的忘记冒泡排序和快速排序的算法,根本原因是没有深入理解算法的本质
错误分析
忘记如何编写排序算法的代码了…
快速排序忘记写结束递归的条件、定义数组时不是全局变量,而是把它在main函数里面定义,导致函数里面无法识别,还犯了快排最致命的错误:顺序问题
while ( a[j] >= temp && i<j ) j–;
while ( a[i] <= temp && i<j ) i++;
二者的顺序不可颠倒!
否则会导致结果出错!
冒泡排序对于下标的选取以及for循环是否取等犹豫不决。