算法
茜木君
这个作者很懒,什么都没留下…
展开
-
算法笔记2——归并排序
1、归并排序思想 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。 将n个数,分成两部分,只要这两部分都已经排好序,那么合并这两部分的时间复杂度就只要O(N)。如a[1,3,4]和b[2,4,5,6],每次只要在a拿出一个,在b拿出一个比较,然后将小的放入临时c中,a或b为空时,只需要把另一个不为空的所剩下的都追加到c后面即可,因为a和b是有序的。原创 2015-02-02 10:27:36 · 416 阅读 · 0 评论 -
算法导论笔记1——插入排序
插入排序的基本思想是: 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止 插入排序的步骤: 将待插入记录R[i]的关键字从右向左依次与有序区中记录R[j](j=i - 1, i - 2, ....,1)的关键字比较: 若R[j]的关键字大于R[i]的关键字,则将R[j]后移一个位置若R[j]的关键字小于或等于R[i]的原创 2015-01-30 13:44:05 · 446 阅读 · 0 评论