Rockwall

摘要： 感觉自己这几篇都是主要参考的Wikipedia上的，快排就更加是了。。。。wiki上的快排挺清晰并且容易理解的，需要注意的地方我也添加上了注释，大家可以直接看代码。需要注意的是，wikipedia上快排的pivot选择的是末尾的数，而不是随机数 阅读全文

摘要： 一.原理 选择排序的原理非常简单，就是选出最小(大)的数放在第一位，在剩下的数中，选出最小(大)的数，放在第二位......重复上述步骤，直到最后一个数。 二.过程 原始数据 第一次排序，选出最小的数1，交换1与25的位置 第二次排序，选出剩下的数据中最小的数4，交换7与4的位置 重复以上过程，最后 阅读全文

摘要： 一.归并排序原理（Wikipedia) 归并排序本质是分治思想的应用，并且各层分治递归可以同时进行 1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2.设定两个指针，最初位置分别为两个已经排序序列的起始位置 3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移 阅读全文

摘要： 最近在忙着找工作，以前看的排序算法都忘记了，悲剧啦T T现在来回顾一下吧。 这边推荐一个算法可视化的网站，非常有用。http://visualgo.net/ 一.插入排序的思想（Wikipedia）： 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插 阅读全文