计算机算法设计与分析-复习6
计算机算法设计与分析-复习6(快速排序)
前置知识-快速排序算法
这里的快速排序算法以老师为准
注:在划分元素时,基准元素为第一个元素
注:数组下标从1开始,第n+1个元素有定义为正无穷
注:i初始从1开始,先+1,再判断(因为1是基准元素),j初始从n+1开始,同样是先+1,再判断
前置知识-算法的划分过程
具体的案例
注:一定要按照函数调用的次序来模拟该算法
课后练习
致谢
[1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程。