作业帮 > 数学 > 作业

快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/14 03:57:12
快速排序法问题
设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___个位置.
希望说的详细点~
快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行
25,18,9,33,67,82,53,95,12,70 //从尾部开始向前,找比25小的,找到12,与25交换,得
12,18,9,33,67,82,53,95,25,70 //从前部开始向后,找比25大的,找到33,与25交换,得
12,18,9,25,67,82,53,95,33,70 //第一趟结束,33在第9个位置.