来自贾景贵的问题
设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?
设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?
1回答
2020-05-16 11:31
我要回答
请先登录
吕应权
一趟快速排序划分所需比较次数最少和最多是一样的：n-1次
我不知道你用的是直接交换法还是改进的基准一次到位法,不过最少的移动次数都是2次,最多次数就有些区别了
2020-05-16 11:32:48
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【已知：关于x、y的多项式mx3+3nxy2+2x3-xy+y合并后不含三次项，求：2m+3n的值．】
- Sofar，I_______mypetdog．I'mverysad．（）A.didn'tfindB.havefoundC.haven'tfoundD.found
- 矛盾普遍性和特殊性的辩证关系原理和意义
- _________isthanman?HeismyPEteacher.
- 先化简,再求值:(4a的平方-3a)-2(a的平方+a-1)-(-2+a的平方-4a),其中a=-2先化简,再求值:(4a的平方-3a)-2(a的平方+a-1)-（-2+a的平方-4a）,其中a=﹣2我的结果是26还有一道道题合并同类项的x的平方y-3xy的
- 谁有所有图形的面积计算公式和所有立体图形的体积及表面积公式?最好是表格形式的!
- 【早期城市结构特点?这些结构特点反映了当时的什么社会现象?】
- 在中国奴隶社会周王朝统治时期形成的最重要的政治制度有哪些?同上
- 学习英语的书本人现在大一,但是英语是真差.想重头系统的学一下.谁能推荐一下单词比较全的书,还有单词词组用法辨析的书
- 帮忙起一个书名老师让我们将自己写得好的作文收集到一起,自己给自己出一本书.作文的题目：刹那间我发现了自我；我改变了内心的颜色；冬城晨曲；那一缕春风.看看起什么书名号呀
- 几道英语选择1.I'llbeawayonatrip.Wouldyoumindlookingaftermypetdog?A.OK,I'venotimeB.OK,I'dbegladto.2.---IknockedintoatreewhenIwenttothestation.---Isupposeyou____toofast.A.driveB.aredrivingC.droveD.wasdrivi
- 两宋时期历史的阶段特征从政治、经济、民族关系、对外关系、科技文化等方面回答谢谢啦!麻烦快一些
- 运用社会意识的相对独立性原理,说明我国加强先进文化建设的必要性和意义.
- 【条形码下面的数字是什么意思?条形码下面有一行数字是什么含义?前三位应该是国家,69代表中国大陆,但978是什么意思?】
- 中国的政治体制是什么?
- Mypetdogdiedrecently.ButbeforeyoufeeltoosorryformeormydogyoushouldknowthatMatty—wenamedherafterthefamousbaseballplayerChristy“Matty”Mathewson—wasabout17yearsold.Shelivedalonghappylifebefores
- 【couldyouplesaselookaftermypetdogwheniamaway?改为同义句】
- 【为什么碱石灰可以用来吸水和干燥二氧化碳】
- 春秋战国时期、政治、军事、经济、文化有什么特点?
- 【Itistimetoilookaftermypetdog.】