初始状态按键值递增,分别用堆排序,快速排序和冒泡排序对其进行排序(按递增顺序)最省最费时排序?原因

mm444432 1年前 已收到1个回答 举报

congjudy 春芽

共回答了19个问题采纳率:89.5% 举报

1.确定块来历不明的元素;
2块来历不明的元素.由于冒泡排序算法的条款,设置一个标志,标志记录行程排序记录交换,以确定当前的排序区域是否有自然的和有序的.冒泡排序这个问题,用最少的时间.
记录时,一直键的初始值增量有序,快速排序,因为每个选定的中间元件是最小的,它被分成左,右两个区域是空的,以及其他比原来的面积的至少一种元素,只有在旅途中的元素比较的数量小于1,所以总的时间消耗是O(N ^ 2),所以这个问题的快速排序方法最耗费时间的.
[答案]冒泡排序,快速排序.
3.成叠的S1,S2拿出一叠
入队的时候,在
尾出队入堆栈S1,如果栈S2不为空,然后出来.
否则11到的堆栈S1,堆栈,和11进入堆栈S2,然后出来.
否则,错误
判处空间,以确定是否两个堆栈同时空气

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.015 s. - webmaster@yulucn.com