对数据序列,23,12,15,76,20,65写出快速排序的过程
时间: 2024-06-13 18:08:50 浏览: 83
快速排序算法过程
以下是对数据序列23,12,15,76,20,65进行快速排序的过程:
1. 选择一个基准数,一般选择第一个数23。
2. 从右往左找到第一个小于基准数的数,将其与基准数交换,此时序列变为:20,12,15,76,23,65。
3. 从左往右找到第一个大于基准数的数,将其与基准数交换,此时序列变为:20,12,15,23,76,65。
4. 重复步骤2和3,直到左右两个指针相遇,此时将基准数与相遇位置的数交换,此时序列变为:15,12,20,23,76,65。
5. 对基准数左边的序列和右边的序列分别递归进行快速排序,直到所有子序列都有序。
阅读全文