摘要:
快速排序快速排序是对冒泡排序的一种改进,实现的途径为在数组中取一个数为基数。基数的左边为比基数小的值,基数的右边是比基数大的值左边的值又可以取基数继续排序 一直到被分成只有一个值的时候 这时已经为有序排序按下面的例子来说 有一个数组{1,5,2,6,7,3,4,8,9}会随机选择一个数字作为基数 标
阅读全文
posted @ 2020-05-15 17:35
Vinlen
阅读(357)
推荐(0)
编辑
摘要:
归并排序,也就是将一个数组无限次的对半拆分 一直拆分数量为1的时候 将两个数量为1的数组比较大小合并为有序的,再依次往上合并如果班上有10个小学生{1, 5, 2, 6, 7, 3, 4, 8,9,10} 先将小学生分成2组,A组{1,5,2,6,7}和B组{3,4,8,9,10}再将A组拆分为两组
阅读全文
posted @ 2020-05-15 17:28
Vinlen
阅读(157)
推荐(0)
编辑