package day01;
import java.util.Arrays;
public class Suan01Select {
public static void SelectSort(int[] arr){
for (int i = 0; i < arr.length-1; i++) {
int min = i;
for(int j = i+1;jarr[j]){
min = j;
}
}
swap(arr,i,min);
}
}
public static void BubbleSort(int[] arr){
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]){
swap(arr,j+1,j);
}
}
}
}
public static void InsertSort(int[] arr){
/**
* 插入排序思想:
* 1.先将0,0位置排好序
* 2.再将0,1位置排好序
* 3.再将0,1,2位置排好序
* 4,依此类推
* 可以将它比作打扑克的抓牌,排序次序依你
* 注意:因为这个不是将最值移位,所以i得便利到最后一位,即i