Question

急！！！！！！编程

数据结构 有关于快速排序 设数据元素关键字序列为{56，38，69，23，97，12，87，21，49，73，26，62，28}写出用快速排序算法排序的第一趟排序结果。感谢了

Answer 1

首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。
下面是每次交换后的数据，以第一个数据56为关键数据
28，38，69，23，97，12，87，21，49，73，26，62，56
28，38，56，23，97，12，87，21，49，73，26，62，69
28，38，26，23，97，12，87，21，49，73，56，62，69
28，38，26，23，56，12，87，21，49，73，97，62，69
28，38，26，23，49，12，87，21，56，73，97，62，69
28，38，26，23，49，12，56，21，87，73，97，62，69
28，38，26，23，49，12，21，56，87，73，97，62，69
第一趟排序结果就是
28，38，26，23，49，12，21，56，87，73，97，62，69

Answer 2