排序算法
Ccnn_yun
这个作者很懒,什么都没留下…
展开
-
排序算法-归并排序
排序算法-----归并排序 归并算法的思想就是 分而治之。将序列不换分成不同的序列,分别进行序列化然后归并所有的序列。 具体步骤: 把长度为n的输入序列分成两个长度为n/2的子序列; 对这两个子序列分别采用归并排序; 将两个排序好的子序列合并成一个最终的排序序列。 对数组{3,55,10,2,66,30,6,19,25,9};序列最左端下标为L 中间M 右端R; 不断进行序列的划分,直到L&g...原创 2020-02-10 17:23:37 · 313 阅读 · 0 评论 -
排序算法
冒泡排序 冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。 时间复杂度:O(n^2) 算法稳定性:稳定 大致步骤为: 比较相邻的元素。如果第一个比第二个大,将两个元素进行交换; 对每一对相邻元素作同样的操作,从开始第一对到结尾的最后一对; 针对所有的元素重复以上的步骤(除了最后一个); 重复步骤1~3,直到排序完成...原创 2020-02-08 17:10:40 · 200 阅读 · 0 评论