![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
ZTian0906
这个作者很懒,什么都没留下…
展开
-
归并排序
定义:即将两个有序的数组归并成一个更大的有序数组。归并排序最吸引人的性质是它能够保证任意长度为N的数组排序所需时间和NlogN成正比;他的主要缺点则是它所需的额外空间和N成正比。原地归并的抽象方法原地归并:先将前半部分排序,再将后半部分排序,然后再数组中移动元素而不需要使用额外的空间。 该方法先将所有的元素复制到aux[]中,然后再归并回到a[].方法在归并时(第二个for循环)进原创 2013-08-22 14:28:07 · 708 阅读 · 0 评论 -
初级排序算法(选择排序、插入排序、希尔排序)
选择排序1.定义:首先,找到数组中的最小的那个元素,其次,将他和数组中的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它和数组中第二个元素交换位置。如此反复,知道将整个数组排序。这种方法叫做选择排序(因为它在不断的选择剩余元素中的最小者)。2.算法的时间效率取决于比较的次数。长度为N的数组,选择排序大约需要N^2/2次比较和N次交换。 (N-1)+(N-2)+。。。+2+原创 2013-08-20 22:43:29 · 729 阅读 · 0 评论 -
快速排序
快速排序流行的原因是它实现简单、适用于不同的输入数据且一般应用中比其他算法都要快的多基本算法 快速排序是一种分治的排序算法。它将一个数组分成两个数组,将两部分独立的排序。快速排序和归并排序是互补的:归并排序是将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式是当两个子数组有序时,整个数组也就自然有序了。归并,递归发生在处理整个数组之前;第二原创 2013-08-23 23:24:33 · 671 阅读 · 0 评论