冒泡排序的改进及总结
1.两层for循环,外层由大到小,内层由小到大,每次选出最大值;
2.外层while,内层for,外层根据一个标识控制是否排序,已排序不再排,内层由小到大,挨个排序,始终让右边的更大;
3.外层while,内层for,外层记录排序的边界标识,每次标识初始为0,每排一次,标识更新,当标识大于0才进行下次排序,内层同上,区别第二种的是,当数组前部分需要排序,后半部已排好而不需要排序时,第三种方法更迅速。
参考实现:https://mparticle.uc.cn/article.html?uc_param_str=frdnsnpfvecpntnwprdssskt&btifl=100&app=uc-iflow&title_type=1&wm_id=5d40fcb8fb7941bfb466a7c9211fdb92&wm_cid=309737192498924544&pagetype=share&client=&uc_share_depth=1