JAVA复习基础总结-----冒泡和选择排序

选择排序

public class shuZu {

    public static void main(String[] args) {

    int[] a={12,25,34,55,78,5,4,68,23,21};
        //需要几次
        for(int i=0;i<a.length-1;i++){
            int min=a[i];
            int min_index=i;
            //遍历出一次最小的值
            for(int j=i;j<a.length;j++){
                if(min>a[j]){
                min=a[j];
                min_index=j;
                }
            }
        //取一个中间值，来互相传递值
        int temp=a[i];
        a[i]=a[min_index];
        a[min_index]=temp;
        }
        //输出结果
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"");
        }

         }

}

冒泡排序

        int[] s={25,24,16,38,45,68,56,69};
        int temp;
        for(int i=0;i<s.length;i++)
        {
            for(int j=i+1;j<s.length;j++){
                    if(s[i]>s[j]){
                    temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;
                    }    
                }
        }
        for(int i=0;i<s.length;i++){
            System.out.print(s[i]+" ");
        }