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

}