BeatRex的博客

本文只讲思想，无代码实现一、直接插入排序思想：给定一组数，将其分为有序区和无序区初始状态，有序区为这组数中的第一个数，无序区为剩下数排序时，将无序区的第一个数与有序区的数进行比较，然后插入到合适的位置重复上一步骤直到无序区没有数举例：12 ，15 ，9 ，20 ，6 ，31，24 （以下【】内为有序区）初始状态【12】 ，15 ，9 ，20 ，6 ，31 ，24第...

一、折半查找前提：折半查找的前提是给定的数是有顺序的，或正序或逆序思想：选定给定这组数中的中间的那个数为界，假设给定数是由小到大的顺序如果要查找的数小于中间的数则在左半边找，若大于则在右半边找第一次比较结束后，假设在左半边找，则待查数再继续与左半边中间的数比，若小于中间数则在此数左边找，大于则在右边找。反复进行下去，直到找到待查数或未查到，查找不成功举例：在下列给定数中查找14...