摘要：
插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。 然后第一趟 对下标 1 处的元素进行排序，保证数组[0,1]上的元素有序； 第二趟 对下标 2 处的元素进行排序，保证数组[0,2]上的元素有序； ..... ..... 第N-1 阅读全文
摘要：
直接选择排序：直接选择排序（Straight Select Sort）算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置， 下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。时间复杂度O(n**2) 阅读全文
摘要：
优点： 从包含n个元素的数组中执行查找操作仅仅需要O(lg n)时间 内容： 在任意情况下，我们仅仅考虑某个子数组，也就是说，介于两个索引之间的部分数组，将两个索引依次记为p=1，r=n，因此开始时， 子数组为整个完整数组。我们反复将子数组规模减半，直到发现以下任何一种情况发生：要么找到了要查找的元 阅读全文