三种简单排序用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] +" ");}}}