摘要：
高级排序比简单排序要快的多，简单排序的时间复杂度是O(N^2)，希尔（shell）排序大约是O(N*(logN)^2)，而快速排序是O(N*logN)。 说明：下面以int数组的从小到大排序为例。 希尔（shell）排序 希尔排序是基于插入排序的，首先回顾一下插入排序，假设插入是从左向右执行的，待插 阅读全文
摘要：
三种简单排序算法 排序是最常见的算法，本文将介绍三种简单排序算法：冒泡，选择和插入排序。三种算法基本都在数组内部操作数据，所以空间复杂度为O(N)，时间复杂度都为O(N^2)，需要说明的是，虽说时间复杂度均为O(N^2)，但具体来说，O(N^2)仅仅是指用于数据值比较次数的量级，但是交换和拷贝数据的 阅读全文
摘要：
数据结构和算法各是指什么？作用是什么？ 具体有哪些数据结构，又有哪些算法？ 数据结构是数据在计算机内存或者外存中的组织方式，算法就是计算机操作数据结构中数据的方式方法，比如查找、排序。 很少有数据结构是为了节省存储空间的，数据结构和算法的常见目的都集中与提高数据操作的速度上。 常见数据结构有：数组( 阅读全文