在快速排序过程中，通常取待排序序列中的第1个记录的关键字作为枢轴，以它为“分界

Question

如题所述

Answer 1

简略说一下一趟快速排序思想：1）从右边right指针处找一个比要比较数（通常是第一个数）小的，找到后放入left指针，left右移一格。2）从左边left指针找一个比要比较数（通常是第一个数）大的，找到后放入right指针处，right左移一格。3）当left小于right时，重复1,2步骤。原序66,30,78,53,6,18,10,11,20,49第一趟排序为：49,30,20,53,6,18,10,11,66,78详解：（1）先把数组第一个数66用变量暂存，从右边开始，49小于66，把49放入第一个位置，left自加一后指30.（2）从左边left处开始找，找到78大于66，把78放入right指向处（原本49的位置），right自减一后指向20处。（3）右边20小于66，放入原本78那个位置。（4）左边53，6,18,10,11均小于66，直到left与right相等，处于原本20所在位置，把66放入。