摘要: 快速排序与归并排序相比,同样是递归,归并算法是递归分解数组之后再合并,而快速排序递归分解数组之前已经进行合并。#includeint W_K_T_S(int a[] , int first , int last) { // 确定基准数并调整相应位置 int te... 阅读全文
posted @ 2015-04-16 11:30 scott_dingg 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 归并排序重在“归并”一词,即先递归分解数组,再合并数组的过程。#includevoid heBin(int a[] , int first , int mid , int last) { // 合并数组的左边和右边 int *temp = new int[last - first ... 阅读全文
posted @ 2015-04-16 10:24 scott_dingg 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 插入排序的思想比较容易理解:使用相应变量将数组分成有序区和无序区,每次取出无序区中的第一个元素,插入到有序区的相应位置即可,随着有序区的长度逐渐增加,无序区长度逐渐减小,最后整个数组成有序状态。#includeint main() { int a[] = {9,6,3,8,5,2,7,4... 阅读全文
posted @ 2015-04-16 09:35 scott_dingg 阅读(139) 评论(0) 推荐(0) 编辑