早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知序列(10.18.4.3.6.12.1.9.18.8)请用快速排序写出第一趟排序的结果

题目详情
已知序列(10.18.4.3.6.12.1.9.18.8)请用快速排序写出第一趟排序的结果
▼优质解答
答案和解析
取8为标兵
4,3,6,1,8,10,18,12,9,18
快排的原理就是每次取一个标兵,把比它小的放前面,比它大的放后面