求46,79,56,38,40,80,95,24这几个数快速排序第一趟排序后的结果?是24,40,38,46,56,80,95,79还是38,24,40,46

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 15:06:42

求46,79,56,38,40,80,95,24这几个数快速排序第一趟排序后的结果?是24,40,38,46,56,80,95,79还是38,24,40,46
求46,79,56,38,40,80,95,24这几个数快速排序第一趟排序后的结果?
是24,40,38,46,56,80,95,79还是38,24,40,46

求46,79,56,38,40,80,95,24这几个数快速排序第一趟排序后的结果?是24,40,38,46,56,80,95,79还是38,24,40,46
快排
快排的流程是,在组数据中,选取一个中间数(或者说是参考数)
然后,在数组中,把小于这个数放在一边,大于这个数的放在另一边,

46为中间数,那么调整数后的数组可以为(当然具体实现的代码可能不同,所得中间结果也可能不尽相同)
24,40,38,46(中间数),56,80,95,79
这样子,就把数组分成两部分,
24,40,38
56,80,95,79
再对两组数据进行以上操作,直到每组数据为1个数据,这样,自然就把整个数组排好序了
所以第一排序的结果为何
那就要看选取的中间数为何,还有具体实现的调整规则为何了.