3.1选择排序和冒泡排序

插入排序：

 

class  SelectionSortTest{
    public static void main(String[] args) {
        int[] array = {2,12,3,4,5,6,3,4,44,5,6,7};
        SelectionSort(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }

    }


    
public static void SelectionSort(int[] a){
    int min,temp;
    for(int i=0;i<a.length-1;i++){
        min=i;
        for(int j=i+1;j<a.length;j++){
            if(a[j]<a[min]){min=j;}
        }
        temp = a[min];
        a[min] = a[i];
        a[i] = temp;

    }
}
}

 

 

 

冒泡排序：

 

class BubbleSortTest {
    public static void main(String[] args) {
        int[] array = {2,12,3,4,5,6,3,4,44,5,6,7};
        BubbleSort(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }

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

                    
                    }
                }
            
            }
    }
}