算法：排序总结

排序是将一群数据，依指定的顺序进行排列的过程。

排序的分类：

1、内部排序：

指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）；

2、外部排序法：

数据量过大，无法全部加载到内存，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）。

 

 交换式排序法：

交换式排序法属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的。

交换式排序又可分为两种：

1、冒泡排序法

2、快速排序法

 

冒泡排序法示例图：

实现代码：

/**
 * 冒泡排序 
 */
public class Bubble {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = { 1, 6, 0, -1, 9 };
		int temp;
		// 排序
		// 外层循环，判断一共排几次
		for (int i = 0; i < arr.length - 1; i++) {
			// 内层循环开始逐个比较，如果发现前一个数比后一个数大，则交换
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					// 换位
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		// 输出最后结果
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i] + " ");
		}
	}

}

排序结果：

 选择式排序法：

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过与其他元素重整，再依原则交换位置后达到排序的目的。

选择式排序又可分为两种：

1、选择排序法

2、堆排序法

 

选择排序法:

选择排序也是一种简单的排序方法，它的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，。。。，第i次从R[i-1]-R[n-1]中选取最小值，与R[i-1]交换，。。。，第n-1次从R[n-2]-R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

 

选择排序法示例图：

实现代码：

/**
 * 选择排序法
 */
public class Select {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = { 1, 6, 0, -1, 9,10 };
		int temp;
		int min;//最小值
		for(int i=0;i<arr.length;i++)
		{
			min=arr[i];
			int minIndex = i;//最小值索引
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[j]<min)
				{
				    min=arr[j];
				    minIndex=j;
				}
			}
			temp=arr[i];
			arr[i]=arr[minIndex];
			arr[minIndex]=temp;
		}
		for(int i=0;i<arr.length;i++)
		{
			System.out.println(arr[i]);
		}
	}
}

排序结果：

 插入式排序法：

插入式排序法属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

插入式排序法又可分为3种：
1、插入排序法
2、谢耳排序法
3、二叉树排序法

插入排序法：
插入排序法的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它与有序表中的元素进行比较，将它插入到有序表的适当位置，使之成为新的有序表。

 

插入排序法示例图：

实现代码：

/**
 * 插入排序法
 */
public class Insert {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[] = { 1, 6, 0, -1, 9, 10, -30 };
		for (int i = 1; i < arr.length; i++) { // insertVal准备和前一个数比较
			int insertVal = arr[i];
			int index = i - 1;
			while (index >= 0 && insertVal < arr[index]) {
				//将arr[index]向后移动
				arr[index + 1] = arr[index];
				//让index向前移动
				index--;
			}
			//将insertVal插入到适当位置
			arr[index + 1] = insertVal;
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}

排序结果：