冒泡排序的改进
法1.设置boolean标志,判断是否有进行交换
法2.每次循环找出最大的放在右边的同时,找出最小的放在左边。
参考https://www.jianshu.com/p/f879dc556bc5
选择排序的改进
选择排序的原理是循环比较数组中的数与第i次循环开始的数比较大小,
可以设置标志进行改进,即每次只记录最小数的下标,等到每趟循环结束后再交换。
插入排序的改进
插入排序的原理是循环比较数组中的数与前面已排好序的数依次比较大小并交换位置,直到找到合适的停止交换。
可以将每次要比较的数先保存在暂存变量中,循环比较前面的数,直到找到合适的位置再交换插入。