Java排序总结(一)

1.冒泡排序

个人解释说明:字如其名。就像水中的气泡一样，一个接一个的往上升。（从小往大）。

1.先执行第一次外循环。

2.转入内循环，通过不断的向后比较，先排序出第一个最大值。（执行（[数组长度]-1）次）。

3.执行第二次外循环。

4.重复第二步操作，排序出第二个最大值。

 

参考代码:

public class Demo1 {

//	冒泡排序（从小到大）
	
	public static void main(String[] args) {
		
		int temp = 0;
		
		int arr[] = {31,56,21,78,55,12,9,99,23,77};
		System.out.println("排序前:");
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		
		
		System.out.println("排序后:");
		for(int i=0; i<arr.length-1; i++) {
			for(int j=0; j<arr.length-i-1; j++) {
				if(arr[j]>arr[j+1]) {
					temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}	
			}
		}
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}

}

运行结果:

 

2.选择排序:

个人解释说明:

1.在一堆数组中，先找出一个最小值，并确定它的位置，然后与第一位交换位置。

2.然后在剩下的数组中找到相对最小值，重复1操作。

 

参考代码:

public class Demo2 {

    public static void main(String[] args) {
    	int arr[] = {21,23,12,45,67,8,78,45,10,30};
    	int postion = 0;
    	
    	System.out.println("排序前:");
    	for(int m = 0; m<arr.length; m++) {
    		System.out.print(arr[m]+" ");
    	}
    	System.out.println();
    	
    	for(int i=0; i<arr.length; i++) {
    	postion = i;
    	int temp = arr[i];
    		
    	for(int j=i+1; j<arr.length; j++) {
    		if(temp>arr[j]) {
    			postion = j;
    			temp = arr[j];
    		}
    	}
    	arr[postion] = arr[i];
    	arr[i] = temp;
    	}
    	
    	
    	System.out.println("排序后:");
    	for(int i = 0; i<arr.length; i++) {
    		System.out.print(arr[i]+" ");
    	}
    }

}


    

运行结果: