Java回顾之排序

1.冒泡排序

思想：假设待排序表长为n，从前往后两两比较相邻的值，若（A[i]>a[i+1]）则交换他们，直到排序比较完。称它为一趟冒泡排序，就是将最大的元素交换到待排序的最后一个位置。

public static void BubbleSort(int[] a,int n){
    
    
		int temp;
		for(int i=n-1;i>0;i--)
			for(int j=0;j<i-1;j++){
    
    
				if(a[j]>a[j+1]){
    
    
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}	
			}
	}

2.选择排序

思想：
1.拿第一个数和后面的数相比较，如果比后面的数大就交换
2.拿第二个数和后面的数相比较，如果比后面的数大就交换
依次比较直至最后。

public static void SelectSort(int[] a,int n){
    
    
		int temp;
		for(int i=0;i<n-1;i++){
    
    
			for(int j=i+1;j<n-1;j++){
    
    
				if(a[i]>a[j]){
    
    
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}
		}
	}