Java中排序 冒泡和选择 代码实现

package changjiandeotherclass;

public class maopao {
	//冒泡的原则就是轻的上浮。沉的下沉，相邻的两个元素进行比较，把数字大的放到后边就好；
	//比如说有五个元素。第一需要比较四次 第二次比较三次，第三次比较两次 第四次比较一次

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr={12,55,95,65,58,87};//创建一个数组
	sort(arr);
		//select(arr);
		print(arr);
		

	}
//	冒泡排序两层循环
	public static void sort(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]){
					 int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
				
			}
		}
		
	}
	public static void print(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] +",");
		}
	}
	//选择排序是值一个元素按照顺序去比较，假如有五个元素
//	第一个数需要比较第四次
	public static void select(int[] arr){
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length-1; j++) {
				if(arr[i]>arr[j+1]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
				
			}
			
		}
	}

	}