三种简单排序用java实现（选择排序，冒泡排序，插入排序）

选择排序

定义：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 每一个元素依次和后面的数进行比较，

public class xuanze {

public static void main(String[] args) {
int[] arr = {23,4,12,22,45,6};

for(int i=0;i<arr.length-1;i++){     //总共循环 n-1 次，n为数组中数的个数
for(int j=i+1;j<arr.length;j++){     // 当前的数依次和后面的数进行比较，如果大于就交换位置
if(arr[i] > arr[j]){
int t;
    t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
//打印数组
for(int i=0;i<arr.length;i++){
System.out.print(arr[i] +" ");
}

}

}

冒泡排序

定义：比较相邻的两个数，把小的元素往前调或者把大的元素往后调。

public class maopao {

public static void main(String[] args) {

int[] arr = {23,4,12,22,45,6};
for(int i=0;i<arr.length-1;i++){              //共比较 n-1 次 
for(int j=0;j<arr.length-1-i;j++){  //第一次把最大的数排在最后面,下一次最后的最大值不在参与排序
if(arr[j]>arr[j+1]){  //相邻的两个数参与比较，大的树想后排。第一次循环之后，最大值在最后
int t;
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}

for(int i=0;i<arr.length;i++){
System.out.print(arr[i] + " ");
}
}

}

插入排序

定义：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

public class charu {

public static void main(String[] args) {
int[] arr = {23,4,12,22,45,6};
for(int i=1;i<arr.length;i++){         //arr[0]为有序序列，从arr[1]开始比较
int x = arr[i];
int j =i;
for(;j>0 && x<arr[j-1];j--){
arr[j] = arr[j-1];
}
arr[j] = x;
}

for(int i=0;i<arr.length;i++){
System.out.print(arr[i] +" ");
}
}

}