冒泡排序，简单选择排序

/** * @author 薛莲婷 *冒泡排序Bubble Sort *自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 *即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换 * *简单选择排序Simple Selection Sort *每次在剩余的（n-i）个未排好序的数中找到最小的那个，与当前下标为i的数进行交换 *直至所有数都已有序排列 */import java.util.*;class Sort {    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        Sort sort=new Sort();        int []a={49,38,65,97,76,27,49,13};        System.out.println("请选择：1、冒泡排序，2、选择排序");        int x=sc.nextInt();        switch(x){        case 1:a=sort.bubbleSort(a);break;        case 2:a=sort.simpleSelectionSort(a);break;        default:System.out.print("输入有误");        }        sc.close();    }    void display(int a[]){        for(int i=0;i<a.length;i++){            System.out.print(a[i]+" ");        }    }    int[] bubbleSort(int a[]){        Sort sort=new Sort();        int temp;        for(int i=0;i<a.length-1;i++){                  //i<a.length-1            for(int j=0;j<a.length-i-1;j++){            //j<a.length-i-1                if(a[j]>a[j+1]){                    temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                                }            }        sort.display(a);        System.out.print("\n");        }               return a;    }/*38 49 65 76 27 49 13 97 38 49 65 27 49 13 76 97 38 49 27 49 13 65 76 97 38 27 49 13 49 65 76 97 27 38 13 49 49 65 76 97 27 13 38 49 49 65 76 97 13 27 38 49 49 65 76 97 */    int[] simpleSelectionSort(int a[]){        Sort sort=new Sort();        int temp;        int minIndex;        for(int i=0;i<a.length-1;i++){            minIndex=i;            for(int j=i+1;j<a.length;j++){                if(a[minIndex]>a[j]){                    minIndex=j;                }            }            if(a[minIndex]!=a[i]){                temp=a[i];                a[i]=a[minIndex];                a[minIndex]=temp;            }            sort.display(a);            System.out.print("\n");        }        return a;    }/*13 38 65 97 76 27 49 49 13 27 65 97 76 38 49 49 13 27 38 97 76 65 49 49 13 27 38 49 76 65 97 49 13 27 38 49 49 65 97 76 13 27 38 49 49 65 97 76 13 27 38 49 49 65 76 97*/}