排序
pengzhisen123
这个作者很懒,什么都没留下…
展开
-
几种排序的实现复杂度与空间复杂度
原创 2017-10-29 20:56:35 · 239 阅读 · 0 评论 -
数组(六)--插入排序
基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。直接插入排序示例:如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以原创 2017-10-29 21:07:25 · 373 阅读 · 0 评论 -
数组(七)--折半查找
搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。算法步骤描述:① 首先确定整个查找区间的中间位置 mid = ( left + right )/2原创 2017-10-31 14:22:53 · 626 阅读 · 0 评论