酷炫小甜瓜

文章
7
资源
0
加入时间
3年0月20天

【校招】快速排序题解

快速排序是程序员入职笔试常考的题目:快排的核心思想就是:经过一趟交换排序,使得比基准小的数都在其左侧,比基准大的数都在其右侧。【例题|唯品会】一组记录的关键值为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录的关键值46为基准得到的一次划分结果为()。原式:46,79,56,38,40,84 1、基于原式,以46作为基准46  79  56  38  40  84    ...