摘要：一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2） 平均：O（N2） 3、辅助空间：O（1） 4、稳定性：不稳定 阅读全文

摘要：一、插入排序 1、思想：原理类似抓扑克牌，在有序表中进行插入和查找，插入合适的位置时，之后的元素需要往后移动 2、时间复杂度： 最好：O(N)，正序情况，只有比较时间，无移动时间 最坏：O(N2)，逆序情况 平均：O(N2) 3、辅助空间：O（1） 4、稳定性：稳定 5、适用场合：适用于初始序列基本 阅读全文

摘要：一、思想：分治策略，将问题分成一些小的问题然后递归求解，先划分至元素区间大小为1，后合并，在合并过程中有序 二、时间复杂度： 最坏：O(nlogn） 最好：O(nlogn） 平均：O(nlogn） 三、辅助空间：O(N)，主要用于合并 四、稳定性：稳定 五、适用场合：n较大时 阅读全文

摘要：一、冒泡排序 1、思想：从头部开始，两两比较，根据大小交换位置，直到将最大（小）元素放到尾部，对未排序的元素重复此过程。 2、时间复杂度：无论初始序列如何都需多遍扫描 最好：O(N)(带交换旗帜)，正序情况，只有比较时间，无移动时间 最坏：O(N2)，逆序情况 平均：O(N2) 3、辅助空间：O（1 阅读全文

摘要：一、逻辑推理题*20 二、专业基础*30 考的比较杂，但是基本上不难 1、各种排序的时间空间复杂度 2、测试基本路径 3、居然考了编译原理 4、阅读代码 5、比较简单的基础题 三、编程题*2 1、给定字符串：包含‘0’~‘9’中任意个数的字符，输出该字符串不能组成的最小正整数 输入：12345678 阅读全文