问题描述
- 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快
-
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快
速排序的结果为( )。
(A) 2,3,5,8,6 (B) 3,2,5,8,6
(C) 3,2,5,6,8 (D) 2,3,6,5,8
解决方案
看怎么交换的,abc都有可能是对的。
解决方案二:
5为基准,8大于5放最后,继续往前3小于5放最前,跳至正向顺序,3小于5,放前面,也就是3后面,继续为6,大于5,放后面,即8前面,跳转至逆向顺序,因此5放在6前面,所以为c
时间: 2024-11-05 21:58:03