2023年3月14日
摘要: 介绍 冒泡排序是两两比较交换,属于交换排序,每轮把一个元素冒泡到数列的一端 快速排序则是在每一轮挑选一个基准元素,并让其他比他大的元素移动到数列的一边,比他小的元素移动到数列的另一边,从而把数据拆成两部分 =》分治法 分而治之 每一轮的比较交换需要把全部元素遍历一遍,时间复杂度O(n)。 假如元素是 阅读全文
posted @ 2023-03-14 00:43 or追梦者 阅读(9) 评论(0) 推荐(0) 编辑