选择排序、冒泡排序、插入排序，都是时间复杂度O(N^2)的排序算法。它们的排序过程简单且直观，所以一并称为简单排序。
一、选择排序选择排序，可以简单理解为在一个数组中，选定一个位置，比如从0位开始，排好当前位置顺序后，再往后继续排序。
换句话说，选择排序就是将符合条件的放到数组前面。
java代码实现：
public class SelectionSort {
public static void main(String[] args) {
Integer[] arr = DataStore.getData();
String source = "";
for(int i = 0; i < arr.length; i++) {
source += arr[i] + " ";
}
System.out.println("原数组：" + source);
SelectionSort.sort(arr);
String res = "";
for(int i = 0; i < arr.length; i++) {
res += arr[i] + " ";
}
System.out.println("排序后：" + res);
}
// 选择排序
public static void sort(Integer[] arr) {
for(int i = 0; i < arr.length - 1; i++) {
for(int j = i+1; j < arr.length; j++) {
if(arr[i] > arr[j]) {
DataStore.swap(arr, i, j);
}
}
}
}
}
public class DataStore {
// 随机获取10个整数
public static Integer[] getData() {
List list = new ArrayList();
for(int i = 0; i < 10; i++) {
double d = Math.random();
list.add((int)(d*10));
}
Integer[] arrays = new Integer[list.size()];
list.toArray(arrays);
return arrays;
}
// 数组中两数交换
public static void swap(Integer[] array, int i, int j) {
if(array != null && i < array.length && j< array.length) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
程序输出：
原数组：1 6 4 4 5 9 2 6 0 4
排序后：0 1 2 4 4 4 5 6 6 9
可以看到，选择排序方法中对比大小的是arr[i] 和 arr[j]，i是被选定的数，从0开始，而j是i之后数组中的数，两者对比后，取最小值做为i值，当j遍历完数组后，i就是当前最小的数。此时，代表当前i已排好序，则i++，继续与j的对比排序，直到i < arr.length - 1，即i == arr.length - 1时停止。
二、冒泡排序冒泡排序，顾名思义，是一个符合条件的值不断冒出的排序过程。
换句话说，冒泡排序是将符合条件的放到数组后面。
这与选择排序正好相反。
java代码实现：
// 冒泡排序
public static void sort(Integer[] arr) {
for(int i=0; i arr[j+1]) {
DataStore.swap(arr, j, j+1);
}
}
}
}
可以看到，冒泡排序方法中对比大小的是arr[j]和arr[j+1]，这是因为冒泡排序是要把符合条件的值放到数组后面，那么就从0位开始，相邻的两个值对比交换，一直到数组末尾，则数组最后的值一定是最大的。
三、插入排序插入排序，类似于往有序数组中插入数字。先看数组位数0-1保证有序，0-2保证有序，0-3保证有序，依此类推。
java实现代码：
// 插入排序
public static void sort(Integer[] arr) {
for(int i = 1; i < arr.length; i++) {
for(int j = i-1; j >= 0; j--) {
if(arr[j] > arr[j+1]) {
DataStore.swap(arr, j, j+1);
}
}
}
}
可以看到，插入排序比较的也是arr[j]和arr[j+1]，与冒泡排序不同的是，插入排序先是对比数组0-1位置上的数有序，再对比交换0-2的数有序，之后是0-3等等，依次类推，完成整个数组的排序。
