冒泡法快速排序法最坏情况下的比较次数是多少(冒泡排序最好情况下的时间复杂度)

冒泡法快速排序法最坏情况下的比较次数是多少(冒泡排序最好情况下的时间复杂度)

首页维修大全综合更新时间:2024-04-12 23:00:48

冒泡法快速排序法最坏情况下的比较次数是多少

用冒泡排序法对n个关键码排序,在最好的情况下也就是数据按关键码排序次序有序,只需要依次从头到尾挨个比较就可以了,因此比较次数为n-1次,关键码不移动,所以0次移动在最坏的情况下为关键码按排序顺序完全逆序,第k趟都有n-k个关键码比较,因此数据一共要做n*(n-1)/2次比较,移动次数则为3n*(n-1)/2这样就是错误A

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.