摘要：快速排序算法的思想 快速排序算法本质上通过把一个数组划分成俩个子数组，然后递归的调用自己为每一个子数组进行快速排序来实现的，它应用了划分算法和递归思想，具体的划分算法参考http://www.cnblogs.com/iwebkit/p/7623350.html，只要把划分算法弄明白基本快速排序也就明 阅读全文

摘要：划分算法的目的 我们设定一个特定值，让所有数据项大于特定值的在一组，小于特定值的在另一组，划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针，俩个指针相向而行，假定我们让数组头的部分为小于特定值的数据项，数组尾的部分为大于特定值的数据项，当指针相向移动的过程中，头指针遇到大于 阅读全文

摘要：希尔排序的基本思想 ①希尔排序又称缩小增量排序 ，它本质上是一个插入排序算法。为什么呢？ 因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素 与前面增量位置上的元素进行比较，然后，再将该元素插入到合适位置。当一趟希尔排序完成后，处于增量位置上的元素是有序 阅读全文

摘要：栈 队列 有序队列数据结构的生命周期比那些数据库类型的结构(比如链表，树)要短得多。在程序操作执行期间他们才被创建，通常用他们去执行某项特殊的任务；当完成任务之后，他们就会被销毁。这三个数据结构还有一个特点就是访问是受到限制的，即在特定时刻只有一个数据项可以被读取或者被删除，但是所谓的移除并不是真的 阅读全文

摘要：package aa; class InsertSort{ private long[] a; private int nElems; //构造方法 public InsertSort(int max){ a = new long[max]; nElems = 0; } //插入方法 public void insert(long value){ a[nElems] =... 阅读全文

摘要：这三种排序有俩个过程： 1.比较俩个数据。 2.交换俩个数据或复制其中一项。 这三种排序的时间级别 冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0——N2/2 = N2/4 总时间 3/4*N2 选择排序：比较 （N-1)+(N-2)+...+2+ 阅读全文

摘要：大O表示法 O(1)：优秀。例如无须数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 阅读全文

摘要：数据结构：数据在计算机存储空间中的安排方式。 算法：软件程序操作这些结构的数据过程。 数据结构类型 1.数组： 优点：插入快，指导下标可以快速存取。 缺点：查找慢，删除慢，大小固定。 2.有序数组： 优点：比无需的数组查找快。 缺点：删除和插入慢，大小固定。 3.栈： 优点：提供后进先出的方式的存取 阅读全文