简单常见的排序算法

1、插入排序

原理

一个无序的数组，使用插入排序，首先遍历数组内所有的数据，默认数组内第一个数据为已经排序好的数据，获取第二个数据，将第二个数据与已经排序好的数据从后往前进行对比，如果小于，则将前面的值后移，反复循环。

直接插入排序代码

/**
 * 从第一个元素开始，该元素可以认为已经被排序
 * 取出下一个元素，在已经排序的元素序列中从后向前扫描 
 * 如果该元素（已排序）大于新元素，将该元素移到下一位置  
 * 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置  
 * 将新元素插入到该位置中  
 * 重复步骤2  
*/
public void insertSort(int[] numbers){
	int temp = 0;
	//首先遍历数据
	for(int i = 0; i < numbers.length; i++){
		temp = numbers[i];
		//数据从后往前比对已经排序好的数据
		for(j = i; j > 0 && temp < numgers[j-1]; j--){
			numbers[j] = numbers[j-1];
		}
		numbers[j] = temp;
	}
}

2、冒泡排序

原理

一个无序的数组，冒泡排序就是将数组中的相邻两个数据进行比对，如果前者比后者大，则交换顺序，将数据大的数据往后面沉，较小的数据就会在数组前面显示出来了。

冒泡排序代码

/*
 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。  
 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。  
 * 针对所有的元素重复以上的步骤，除了最后一个。
 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 
 */
 public void bubbleSort(int[] numbers){
 	int temp = 0;
 	for(int i = 0; i < numbers.length-1; i++){
 		for(int j = 0; j < numbers.length-1-i; j++){
 			//进行对比，交换
 			if(numbers[j]>numbers[j+1]){
 				temp = numbers[j];
 				numbers[j] = numbers[j+1];
 				numbers[j+1] = temp;
 			}
 		}
 	}
 }

3、简单选择排序

原理

一个无序的数组，从数组中选择最小的数据放在最前面，在后面的数据中选择最小的数据放到已经排序好的数据后面，重复操作。

简单选择排序代码