摘要：
一.算法思想 1.快速排序基本思想是：分治思想；即将一个大的问题通过：分解--解决--合并，这几步，从而实现排序。一般是将大问题划分成很多个一样的问题，然后递归的解决每个小问题。最后，将每个小问题解决的结果合并起来就解决了问题。 2.基本过程：对于一个无序的序列，首先，选择一个关键元素，作为划分... 阅读全文
摘要：
一.算法思想 1.二分插入排序的基本思想和插入排序一致；都是将某个元素插入到已经有序的序列的正确的位置； 2.和直接插入排序的最大区别是，元素A[i]的位置的方法不一样；直接插入排序是从A[i-1]往前一个个比较，从而找到正确的位置；而二分插入排序，利用前i-1个元素已经是有序的特点结合二分查找... 阅读全文
摘要：
一.算法特性 基本思想： 1.就是将某个元素插入到正确的位置； 2.基本过程：做这样的前提，插入第i个元素时，前i-1个元素都是有序的。因此将A[i]插入到这个有序队列的合适位置，保证：A[n-1] =0 && key < A[j]){ A[j+1] =A[j]; j... 阅读全文