enquiry wing 返回 符合
enquiry wing 返回 符合
快速排序的思路:
1、将待排序的数据放入数组a中,下标从z到y
2取a【z】放变量k中,通过分区处理,为k选择应该排定的位置。这是要将比k大的数放右边,比k小的数放左边。当k到达最终位置后,由k划分左右两个集合。然后再用同样的思路处理左集合与右集合。
3令sort(z,y)为将数组元素从下标为z到下标为y的y-z+1个元素从小到大排序。
快速排序,说白了就是给基准数据找其正确索引位置的过程.
变量是相对常量而言,允许改变的量成为变量
变量在计算机中需要占据存储空间
变量第一个字符必须是字母或者下划线
sort(z,y)将数组元索从小下标为z到下标为Y的y-z+1个元素从小到大排序
8.2.2 快速排序