Java实现8种排序算法的示例代码

两个数比较大小，较大的数下沉，较小的数冒起来。在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。在要排序的一组数中，根据某一增量分为若干子序列，并对子序列分别进行插入排序。先从数列中取出一个数作为base值；归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于它的父节点。