作业帮 > 数学 > 作业

快速排序中的第一次划分

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/24 08:26:40
快速排序中的第一次划分
序列6 10 13 5 8 3 2 11快速排序第一次划分的结果是2 3 5 6 8 13 10 我按照课堂上的方法,分别从序列的尾部和头部搜索比6小和比6大的元素并进行交换.
但在斯坦福公开课上老师讲了另一种方法,结果是2 5 3 6 8 13 10 11.
请问我得出的结果是对的吗?
快速排序中的第一次划分
其实这两个结果都不妨碍最终结果
因为 6把小于6和大于6的数分开了
已经达到了目的
而且我在算法导论里看到的快速排序里的划分和你说的划分算法是不同的
就是说目的一样 不会影响算法