在介绍算法之前,先写两个辅助函数
以下是函数实现:
1、原始算法:
2、改进一:增加一个flag标记某次循环是否有交换,若无,则表示已经是有序的,退出循环
3、改进二:在改进一的基础上,增加两个变量:low,表示第一次交换的下标;high,表示最后一次交换的下标
在介绍算法之前,先写两个辅助函数
以下是函数实现:
1、原始算法:
2、改进一:增加一个flag标记某次循环是否有交换,若无,则表示已经是有序的,退出循环
3、改进二:在改进一的基础上,增加两个变量:low,表示第一次交换的下标;high,表示最后一次交换的下标