摘要：栈作为一种存储数据的结构，它的原理是后进先出表（Last In First Out, 简称LIFO，有人说是先进后出道理一样别被绕晕233）其限制是仅允许在表的一端进行插入和删除运算，把对栈进行运算的一端称为栈顶，另一端称为栈底，当我们向一个栈插入新元素称为入栈或进栈... 阅读全文

摘要：在写快速排序前我们们可以写一下划分，划分的目的是数组基本有序，怎么使数组基本有序？这需要我们提前选一个值作为枢纽，作为划分数组的关键值，使大的元素和较小的元素分布在这个枢纽的两边，这就需要我们事先对数组里元素有一个大致上的了解。//划分算法public int par... 阅读全文

摘要：1.前面讲的简单的排序都是连续性的（指每一个元素与其他元素比较都是一个一个的逐一比较的），而哈希尔的排序是跳跃式的（ 依靠一个预先设好的增量），基于此，一个元素与其他元素比较时间隔都是h，接着h逐渐缩小，而它又是基于插入排序的，只不过，插入排序每次只与前面的一个元素... 阅读全文

摘要：在这里只写出这三种排序的思路和代码，关于他们的时间，空间复杂度以及稳定性，将在写完高级排序后做具体分析。一、冒泡排序：顾名思义，将小的（或大的也可以）冒出，将大的沉下去。（这里以将小的元素冒出为例）假设有n个元素，每一次选中一个元素后与后面每一个元素进行比较，若是比后... 阅读全文

摘要：不知不觉中，今年已经大二了，而且第一学期也即将结束。在这一年多了，虽然有过懈怠，但也始终不敢忘记初心。从最初什么都不懂的小白，到逐渐对IT这个行业有了一些自己的看法，对程序员的理解也加深了一步。现在我想试着把它写出来。 在大一时，刚接触的语言... 阅读全文