按排序策略分类 起泡排序属于选择排序。对n个元素的序列进行排序时 如果待排序元素序列的初始排列

大学网课 已帮助 人

按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。

按排序策略分类 起泡排序属于选择排序。对n个元素的序列进行排序时 如果待排序元素序列的初始排列

热搜:希尔排序法属于哪一种类型的排序法?