一、概述：
本文给出常见的几种排序算法的原理以及 Java 实现，包括常见的简单排序和高级排序算法，以及其他常用的算法知识。
简单排序：冒泡排序、选择排序、插入排序
高级排序：快速排序、归并排序、希尔排序
相关算法知识：划分、递归、二分查找
二、冒泡排序：
（1）原理：
1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。
2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置。
3、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了最右面。
4、依照上面的过程进行第二轮排序，将第二大的排在倒数第二的位置。
5、重复上述过程，没排完一轮，比较次数就减少一次。
（2）例子：
待排序数据：7, 6, 9, 8, 5,1
第一轮排序过程：
指针先指向7，7和6比较，6<7，交换6和7的位置，结果为：6,7,9,8,5,1指针指向第二个元素7，7和9比较，9>7，不用交换位置，结果仍为：6,7,9,8,5,1指针指向第三个元素9，比较9和8，8<9，交换8和9的位置，结果为：6,7,8,9,5,1指针指向第四个元素9，比较9和5，5<9，交换5和9，结果为：6,7,8,5,9,1指针指向第五个元素9，比较9和1，1<9，交换1和9的位置，结果为6,7,8,5,1,9
第一轮排序结束后，最大的数字9被移到了最右边。
进行第二轮排序，过程同上，只是由于最大的9已经放在最右边了，因此不用在比较9了，少了一次比较，第二轮结束的结果为：6,7,5,1,8,9
第三轮结果：6,5,1,7,8,9
第四轮比较结果：5,1,6,7,8,9
第五轮比较结果：1,5,6,7,8,9
最终排序结果为：1,5,6,7,8,9，由上可知N个数据排序，需要进行N-1轮排序；第i轮排序需要的比较次数为N-i次。
（3）编码思路：
需要两层循环，第一层循环i表示排序的轮数，第二层循环j表示比较的次数。
（4）代码实现：
实例
package com.test.insertsort;/**
* 选择排序
* @author Administrator
* */public class ChooseSort {
private int[] array;
