插入排序在什么数据上特别快
插入排序在【0】的数据上几乎是线性的。
冒泡排完是什么样
运行下面这段程序: def bubble(a): b = list(a) n = len(b) for i in range(n - 1): for j in range(n - 1 - i):
写一个冒泡排序
补全 bubble:相邻两个比一下,大的往后挪,返回排好的新列表(别改坏原数组)。 排完之后把结果拼起来输出(用 / 隔开)。
写一个插入排序
补全 insertion:把每个新元素插进前面已排好的那段。 排完之后把结果拼起来输出。
两种排法结果必须一样
把 bubble 和 insertion 都写出来,比较两者的结果。 一样输出 结果一致,否则输出 结果不一致。
冒泡排 n 个数要比多少次
不带提前退出的冒泡排序,比较次数是【0】。
比较次数和交换次数是一回事吗
排序里的比较次数和交换次数【0】。
冒泡加个提前退出能省什么
给冒泡加上"某一轮一次都没换就退出",能省下【0】。
为什么数次数比计时更有用
比较两种排序时,数操作次数比掐表更有用,因为【0】。
冒泡比了几次、换了几次
对 [17, 24, 15, 13, 23] 跑冒泡。运行下面这段程序: def bubble_stat(a): b = list(a) n = len(b) cmps = 0 swaps = 0 f