本教程操作环境:windows7系统、Dell G3电脑。 冒泡排序(Bubble Sort) 时间复杂度 最好的情况:数组本身是顺序的,外层循环遍历一次就完成O(n) 最坏的情况:数组本身是逆序的, … Continue reading 冒泡排序、快速排序和堆排序的时间复杂度是多少(桶排序的时间复杂度分析
标签: 冒泡排序
冒泡排序是什么意思(分别是什么意思
冒泡排序 对元素个数为 N 的待排序序列进行排序时,共进行N-1次循环。在第 k 次循环中,对从第1到第N-k个元素从前往后进行比较,每次比较相邻的两个元素,若前一个元素大于后一个元素,则两者互换位置 … Continue reading 冒泡排序是什么意思(分别是什么意思