你的位置:首页 > 软件开发 > Java > java实现各种排序算法

java实现各种排序算法

发布时间:2017-09-25 12:00:35
java实现各种排序算法 1 import java.util.Arrays; 2 3 public class SomeSort { 4 5 public static void main(String[] args) { 6 // TODO Auto-generat ...

java实现各种排序算法

 1 import java.util.Arrays; 2  3 public class SomeSort { 4  5  public static void main(String[] args) { 6   // TODO Auto-generated method stub 7  8   int[] a = { 1, 5, 6, 2, 7, 4, 9 };// 升序 9   // selectionSort(a);10   //bubbleSort(a);11   insertSort(a);12   System.out.println(Arrays.toString(a));13  }14 15  // 选择排序16  public static void selectionSort(int[] a) {17 18   for (int i = 0; i < a.length; i++) {19    int min = a[i], temp;20    for (int j = i; j < a.length; j++) {21     if (min > a[j]) {22      temp = min;23      min = a[j];24      a[j] = temp;25     }26    }27    a[i] = min;28   }29  }30 31  // 冒泡排序32  public static void bubbleSort(int[] a) {33   int temp;34   for (int i = 0; i < a.length; i++) {35 36    for (int j = 0; j < a.length - i - 1; j++) {37     if (a[j] > a[j + 1]) {38      temp = a[j];39      a[j] = a[j + 1];40      a[j + 1] = temp;41     }42    }43   }44  }45  46  //插入排序47  public static void insertSort(int[] a){48   int temp;49   for(int i = 1;i < a.length;i ++){50    for(int j = i;j > 0;j --){51     if(a[j] < a[j - 1]){52      temp = a[j];53      a[j] = a[j - 1];54      a[j - 1] = temp;55     }56    }57   }58  }59 60  61 62 }

 

原标题:java实现各种排序算法

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。