empyan的博客

1.希尔排序思想：希尔排序可以看成是对直接插入排序的一种改进，它不再是相邻的比较，而是隔着一定的增量。隔着一定的距离的数为一组，进行比较排序（使用直接插入排序），比较好了，即为一轮，然后增量减小，继续进行下一轮，当减小到一，则排序结束。

这里的排序算法指内排序算法，即在内存中排序；所谓排序为部分有序到全局有序的过程，以下排序都以从小到大为例1.直接插入排序思想：好像打扑克牌一样，寻找正确的位置插入public class InSortDemo { public static void main(String[] args) { int a[]={0,46,55,13,42,44,17,05,70};//要定义哨

今天给大家安利两门极客时间的课程，王争老师的《数据结构和算法之美》和丁奇老师的《mysql实战》。极客时间的课程我买了不少，但是这两本从课程刚上线我就买了，是前google和网易大佬的多年经验分享，真的是干货满满，作者大大很用心。数据结构不仅只是讲纯粹的数据结构，不同于大多的填鸭式，还结合和工程上的应用，学起来知其然知其所以然，学起来轻松，不仅加深记忆点，也真正感受到了数据结构算法的作用、魅力和重...