八大排序算法总结与java实现 一、直接插入排序（Insertion Sort） 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是：把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成 ...

排序 选择排序 基本思想 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 简单理解:每个元素都和它后面的元素比较,只要后面的元素比它大就交换 选择排序的最终代码 ...

面试题之排序总结 插入排序 分析：　插入排序就是通过数字插入有序数组的方式进行排序的， 代码简单， 且易理解。时间复杂度O(N*N) 代码如下： 冒泡排序 分析：冒泡排序多次遍历数组，每次遍历将当前位置与后面位置的数进行比较，大的放后面， 这样每次遍历最后一位数字必为整个数组中最 ...

栈和队列： 　　面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容： 　　（1）栈的创建 　　（2）队列的创建 　　（3）两个栈实现一个队列 　　（4）两个队列实现一个栈 　　（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O ...

1. 实现一个栈，要求实现出栈，入栈，Min返回最小值的操作的时间复杂度为o(1) 思路：要使这些操作的时间复杂度为o(1),则必须保证栈的每个元素只被遍历一次。求解时需要借助两个栈，一个入数据，一个入所遍历过数据的最小值，遍历结束后，放最小值的栈的栈顶元素即为所求的最小值 ...

关于栈和队列的考察 　　栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。　　队列和栈 ...

...

面试题：一个有序数组，如果往该数组中存储一个元素，并保证这个数组还是有序的， 那么这个元素的存储的角标如何获取？ 若 key = 插入到数组中的数，则使用折半查找比较后 min > max时，min的值刚好比小于key的数的下标大 所以直接将之前返回的-1 改为返回 min ...