摘要：排序算法的思想呢，我看了许多，觉得比较生动的是：挖坑填坑再分治。 调用： 另一种写法： 性能分析： C为比较次数，M为移动次数。 最坏情况：$C_{max}=(n-1)+(n-2)+..+1=n(n-1)/2$，$M_{max}\leq C_{min}$，$O(n^2)$ 最好情况：$C_{min} 阅读全文

摘要：归并排序的思想就是：二分法 调用： 阅读全文

摘要：假如我们要从小到大排序，下面几种简单的算法可以处理规模不大的数据，我写成函数形式。 一、插入排序 思想就是：从左到右对每个数，每次在它前面找到一个合适的位置把它插进去。 C是比较次数，M是移动次数，则 最好情况$C_{min}=n-1$，$M_{min}=0$; 最坏情况$C_{max}=(n+2) 阅读全文