随笔分类 -  数据结构和算法

八大排序
摘要：1.交换排序： a.冒泡排序（相邻交换，最大在后） 外循环表示交换多少轮，内循环表示一轮交换多少次，两次循环 时间复杂度为O（n^2） 规律： （1）外循环一共进行数组大小-1次循环（每循环一次排序一次） （2）内循环每一次排序次数都在逐渐减小，（因为最大值已经在最后） 优化：如果发现某次排序一次交 阅读全文
posted @ 2022-03-14 18:41 又菜又ai 阅读(104) 评论(0) 推荐(0)