设一组初始记录关键字序列(6,3,10,5,7.4,8),以关键字6为基准进行第一趟快速排序的结果为
时间: 2023-09-16 17:08:58 浏览: 212
Static关键字共5页.pdf.zip
在以关键字6为基准进行第一趟快速排序中,我们需要将比6小的关键字放在6的左边,比6大的关键字放在6的右边。具体步骤如下:
1. 以第一个记录3作为初始枢轴(也可以随机选择一个作为枢轴),记录6暂时空出来。
2. 从右向左扫描,找到第一个比3小的记录5,将5填入6的位置(即空位),同时将6记录到5的位置。
3. 从左向右扫描,找到第一个比3大的记录10,将10填入刚才6的位置(即5的位置),同时将5记录到10的位置。
4. 重复步骤2和步骤3,直到左右两个指针相遇。
5. 将枢轴3填入最后相遇的位置,此时以3为枢轴的第一趟快速排序就完成了。
最终得到的关键字序列为(3,5,6,10,7.4,8)。
阅读全文