数据结构 有关于快速排序

来源:百度知道 编辑:UC知道 时间:2024/05/16 08:41:54
设数据元素关键字序列为{45,53,18,36,72,30,48,90,15,36}
写出用快速排序算法排序的第一趟排序结果。感谢了

15,45,53,18,36,72,30,48,36,90

因为它的作用法则就是先找出最大的值放在最后一个位置上.然后找出最小的一个值放在第一位上.然后从两边的-1开始继续下一步.所以第一步就是将最大的值放在最后面.将最小的值放在最前面!!