测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A26148. 小明的班级有8个同学,每个人身上贴了一个不同的数字,现在要举办一场”快速排序比赛“,规则如下:(1)设置两个变量i, j,排序开始时,i=0,j=N-1 。(2)以第一个元素作为关键数据,将其赋值给key, 即key = A[0] 。(3)从j开始向前搜索,即由后向前搜索(j--), 找到第一个小于key的值A[j],将A[j]与A[i](4)从i开始向后搜索,即由前向后搜索(i++),找到第一…

单选题 较难

题目描述

小明的班级有8个同学,每个人身上贴了一个不同的数字,

现在要举办一场”快速排序比赛“,规则如下:

(1)设置两个变量i, j,排序开始时,i=0,j=N-1 。

(2)以第一个元素作为关键数据,将其赋值给key, 即key = A[0] 。

(3)从j开始向前搜索,即由后向前搜索(j--), 找到第一个小于key的值A[j],将A[j]与A[i]

(4)从i开始向后搜索,即由前向后搜索(i++),找到第一个大于key的值A[i], 将A[i]与A[j]交

(5)重复第(3),(4)步骤,直到i==j;

(6)分成的前后两组数据,分别再按(1)~(5)递归排序,直到全部数据有序排列。

初始队伍顺序:[5, 3, 9, 1, 7, 2, 8, 6]

请问如果第一趟快速排序后,分组结果是什么?(    )

选项(单选)

上一题 下一题