数据结构与算法
some-people
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序是一种划分交换排序,平均时间复杂度为O(nlogn),最坏情况下是O(n2).快速排序采用的是一种分治的策略,通常称为分治法。分治法的基本思想就是将原问题分解成若干个规模更小但结构与原问题相似的子问题。递归地解决这些子问题,然后将这些子问题得解组合成原问题的解。int Partition(int* array, int low, int high){int pivot_原创 2015-09-13 10:40:19 · 268 阅读 · 0 评论 -
直接插入排序
直接插入排序的基本思想:假设待排序的记录存放在数组R【1....n】中。初始时,R【1】自成一个有序区,无序区为R【2....n】。从i=2起直到i=n为止,依次将R【i】插入当前的有序区R【1...i-1】,生成含有n个记录的有序区。方法:查找比较操作和记录移动操作交替的进行。其具体做法如下:将待插入记录R【i】的关键字从右向左依次与有序区中记录R【j=i-1,i-2,...,1】的关键原创 2015-09-13 11:55:31 · 233 阅读 · 0 评论