image.png
image.png
image.png
选择排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。
关键在于需要找到最小元素，并修改minIndex的值。与待排序序列的起始位置交换。
for (int i = 0; i < array.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
if (i != minIndex) {
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
}
插入排序
每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
for (int i = 1; i < array.length; i++) {
for (int j = i; j > 0; j--) {
if(array[j]<array[j-1]){
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
}
冒泡排序
for(int i= array.length-1; i>0;i--){
for(int j=0;j<i;j++){
if(array[j+1]>array[j]){
int temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
