首页 > 试题广场 >

【不可使用本地IDE】实现冒泡排序,并给出优化算法。

[问答题]
【不可使用本地IDE】实现冒泡排序,并给出优化算法。
1、引入标记变量,如果当前轮没有任何数据交换,提前退出
2、记录当前轮最后交换的位置,下一次交换数据的范围可以缩小
3、一轮确定两个数,正向扫描确定最大值、逆向确定最小值
发表于 2019-08-09 23:58:21 回复(0)