java常用的两种排序

 1 package com.gh.zuoye02;//冒泡排序
 2 
 3 public class Maopao {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         int[] arr= {2,7,3,9,1,4};
 8         maopaoPaixu(arr);
 9         for(int i=0;i<arr.length;i++) {
10             System.out.println(arr[i]);
11         }
12         
13     }
14     public static void maopaoPaixu(int[] arr) {
15         for(int i=0;i<arr.length;i++) {
16             for(int j=0;j<arr.length-1-i;j++) {
17                 if(arr[j]>arr[j+1]) {
18                     int temp=arr[j];
19                     arr[j]=arr[j+1];
20                     arr[j+1]=temp;
21                 }
22             }
23         }
24     }
25 }

下面是选择排序

package com.gh.zuoye02;

public class Xuanze {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr= {2,4,1,6,7,3,8};
        xuanzePaixu(arr);
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
    public static void xuanzePaixu(int[] arr) {
        for(int i=0;i<arr.length-1;i++) {
            int min=arr[i];
            int index=i;
            for(int j=i+1;j<arr.length;j++) {
                if(min>arr[j]) {
                    min=arr[j];
                    index=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[index];
            arr[index]=temp;
        }
    }
}