编写快速排序算法,对数据①（100,86,48,73,35,39,42,57,66,21）进行排序.

题目

编写快速排序算法,对数据①（100,86,48,73,35,39,42,57,66,21）进行排序.
写C++程序.cpp的那种格式的

答案

给你个思想吧.取值前先将第一个和最后一个比,小的放第一个,大的放最后一个.然后,第一次从第二个取,取到倒数第二个,每取出一个,与第一个比,如果小于第一个互换,再与最大的比,如果大于最大的,交换.直到结束,就取出了一个最大的和一个最小的.第二次,从第三个取到倒数第三个,依次取数,直到结束.