最开始写快速排序花了不少时间，其实关于排序算法，最重要的是首先你要理解，各种排序算法的原理是什么，当你理解了具体的实现原理再来写程序的时候你就会觉得很轻松了。不多说，直接上代码： package Algorithm.sort; /** * 快速排序的实现 * @author zhoudafu * */ public class QuickSort { public void quickSort(int[] a,int low,int high){ int i = low; int j = high; int key = a[low]; //分治递归结束判断 if(i == j){ return; } while(true){ while(i
Hello，小伙伴们，大家好，我是才辰。今天和大家一起学习的是排序算法中的插入排序和希尔排序。为什么把这两个排序放在一起呢？这是因为这两种排序有一定的关联，希尔排序实际上是对插入排序的一种变形。还是老样子，我先总体上介绍一下算法的过程，接着以一个例子分步讲解，最后给出了详细的代码以及相关分析。插入排序插入排序，就和我们平时玩牌是一样的因为你想，我们在打牌的时候，是不是先把手里的牌由小到大排好，然后每摸到一张牌，就依照大小把它放在排在正确的位置。同样，插入排序也是如此。步骤：首先选取数组第二个元素,若小于数组第一个元素，则插入到第一个位置，否则保持不动；接着选取第3个元素，把它和左边第一个元素比较，如果其小于左边第一个元素，则继续与左边第二个元素比较，知道遇到不比它大的元素，然后插入到这个元素...阅读全文
