摘要: 这个可以说是必须知道的排序了吧,快速排序与后面要说的二叉查找树 有相似之处(二分法) 将两个指针i,j分别指向表的起始和最后的位置。 选定一个基准(可以选取集合第一位) 反复操作以下两步: (1)j逐渐减小,并逐次比较j指向的元素和目标元素的大小,若p(j)<T则交换位置。 (2)i逐渐增大,并逐次 阅读全文
posted @ 2017-08-14 23:13 小小鱼、 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 插入排序 (由小到大排序) 插入排序的思路就是 1从集合第二个元素开始(外循环开始) 2取出该元素 标记为C 3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环) 4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部) 重复1(注意选取下一 阅读全文
posted @ 2017-08-14 19:56 小小鱼、 阅读(176) 评论(0) 推荐(0) 编辑