摘要：先说什么是栈： 1、后进先出 2、对数据的所有操作只能在固定的一端进行操作，不能再中间或者另一端对数据进行操作。 符合以上两点的 存储数据的类（对象） 叫做栈。 需要说明的是：栈是符合以上两个特性的所有的数据结构都可以叫做栈，无论其用什么基本容器实现的。 再说如何实现: 可以使用数组或者链表实现栈，
阅读全文
posted @ 2016-07-17 18:18
07 2016 档案
摘要：要说希尔排序首先要明白插入排序，排序—插入排序 ：http://www.cnblogs.com/PerkinsZhu/p/5664808.html 插入排序是直接对数组进行循环插入，二希尔排序是先把数组分隔成多个特别的数组，然后再对分割出来的数组进行插入排序。 该如何对数组进行分割呢？ 取一个步长
阅读全文
posted @ 2016-07-16 13:15
摘要：思路和插入排序一样，可见：http://www.cnblogs.com/PerkinsZhu/p/5664808.html 不同点： 在寻找插入位置的时候采用二分法定位。二分法怎么定位？…… 运行结果： 原数组： 21、8、2、18、0、9、27、12、5、24、 第0次循环排序结果: 8、21、2
阅读全文
posted @ 2016-07-15 18:56
摘要：快速排序： 1、从数组中随便选出一个数（其实一般用第一个数）作为本次循环的比较基数，然后走一趟，把所有比基数小的数放在该基数的左边，把大于该基数的数放在该基数的右边（排序结果有小到大，反之反之）。 （该基数在数组中的脚标是变动的，不要考虑比该基数小（大）的数较多，在其左（右）边放不下的弱智脑残问题）
阅读全文
posted @ 2016-07-15 14:55
摘要：一段神奇的递归调用，一段神奇的数组合并！ 要想搞清楚，首先弄明白两个问题：1、双层递归怎么走的。2、排好序的数组如何进行有序合并。 关于第一个问题，建议先看一下http://www.cnblogs.com/PerkinsZhu/p/5668218.html 看明白之后相信会对递归调用理解又进一个层次
阅读全文
posted @ 2016-07-14 12:17
摘要：排序要求：把长度为n的数组a按照从小到大的顺序进行排序。 冒泡排序思路：给定一个长度为n的数组a，循环n-1次，每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较，由右向左依次进行，如果a[i]小则继续向左比较，同时把a[j]向右移动 一位，如果a[i]大则赋值a[i]给a[j] 原数组：
阅读全文
posted @ 2016-07-12 20:44
摘要：选择排序 排序要求：把长度为n的数组a按照从小到大的顺序进行排序。 冒泡排序思路：给定一个长度为n的数组a，循环n-1次，每次循环找出a[i]到a[n]中最小数的数，然后把该数和a[i]交换位置。 如何找出最小的数？：循环数组，逐个判断大小，把较小的数的脚标取出来，此次循环结束之后把脚标位置的数和a
阅读全文
posted @ 2016-07-11 20:15
摘要：在面试的时候偶尔会被问到排序的算法，有时候也会被要求把排序算法写出来，可一直也没当回事。直到前天面试的时候被要求当场写出一个程序对给定的数组进行排序。当时本来想写一个冒泡排序算法，写到最后才发现写了一个不伦不类的排序程序，冒泡不冒泡、插入不插入，回来之后想着是需要好好研究一些这些排序算法了，于是就决
阅读全文
posted @ 2016-07-11 18:50
