摘要：二分查找对待查列表的要求 1、必须采用顺序存储结构 2、必须按关键字大小有序排列 算法思想 1、将中间位置的数与待查关键字比较，两者相等，查找成功，否则利用中间位置将列表分成前、后两个子列表； 2、如果中间位置的数大于待查关键字，则进一步查找前一子列表； 3、否则查找后一子列表。 function 阅读全文

摘要：算法思想（分治） 1、从数组中取出一个数作为基准数； 2、分区，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边； 3、对左右区间重复第二步，直到各区间只有一个数。 最差时间复杂度：每次选取的基准数都为最大（或最小元素），因此只划分了一个分区，需要进行n-1次划分才能结束，故复杂度为O 阅读全文

摘要：排序算法的相关概念 1、内部排序和外部排序 内部排序：整个排序过程完全在内存中进行； 外部排序：排序需要借助外部存储设备才能完成。 2、算法的稳定性 相同关键字的领先关系在排序过程中不发生变活，则所用的排序方法是稳定的。 算法思想 从上往下扫描整个待排序数组，若相邻的两个数逆序，则交换位置（让较大的 阅读全文