排序算法

冒泡排序

//冒泡排序
public static void main(String[] args) {
        int a[]=new int[]{3,2,4,1,9,8,10};
        int s=a.length;
        while(s-1>0){
            for(int i=0;i<s-1;i++){
                int b;
                if(a[i]>a[i+1]){
                    b=a[i];
                    a[i]=a[i+1];
                    a[i+1]=b;               
                }
            }
          s--;  
        }       
        for (int j=0;j<a.length;j++){
            System.out.println("a["+j+"]"+":"+a[j]+" ");
        }       
    }

选择排序

找出最小值，然后这个最小值和最前面的数据交换位置

public static void main(String[] args) {
        int a[]=new int[]{3,2,4,1,10,9,8};
    
        for(int i=0;i<a.length-1;i++){
            int min=i;
            for(int j=i;j<a.length-1;j++){
                if(a[min]>a[j+1]){
                    min=j+1;
                }
            }
            if(min!=i){
                int temp=a[i];
                a[i]=a[min];
                a[min]=temp;
            }
        }
        for (int j=0;j<a.length;j++){
            System.out.println("a["+j+"]"+":"+a[j]+" ");
        }       
    }