欢迎来到天天文库
浏览记录
ID：54018749
大小：586.94 KB
页数：1页
时间：2020-04-28
《举例说明快速排序不是一个稳定的排序算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、举例说明快速排序不是一个稳定的排序算法快速排序伪代码[1]：QUICKSORT(A，p，r)1ifp2、i+1]←→A[r]8returni+1[2]举例：使用每组数的第一个数作为划分依据，非降序排列6个数：4354212，相同的数中，蓝色是开始排前面的，绿色是开始排后面的，下面有横线的数是还没排好的数。开始：4354212第一趟：2123454//排好4第二趟：1223445//排好2，5第三趟：1223445//排好1，2，4第四趟：1223445//排好3此时排序完成，可以看到，两个2在排序后位置已经互换了，而两个4没有，所以快速排序不是一个稳定的排序算法。1/1
2、i+1]←→A[r]8returni+1[2]举例：使用每组数的第一个数作为划分依据，非降序排列6个数：4354212，相同的数中，蓝色是开始排前面的，绿色是开始排后面的，下面有横线的数是还没排好的数。开始：4354212第一趟：2123454//排好4第二趟：1223445//排好2，5第三趟：1223445//排好1，2，4第四趟：1223445//排好3此时排序完成，可以看到，两个2在排序后位置已经互换了，而两个4没有，所以快速排序不是一个稳定的排序算法。1/1
此文档下载收益归作者所有
