`

插入排序&&冒泡排序

阅读更多

public class test {
 public static void main(String[] args) {
  int[] a = new int[] { 10, 9, 8, 1 };
  maoPaoPaiXu(a);
  charuPaiXu(a);
 }

 private static void charuPaiXu(int[] a) {
  int insertNum = 0;
  int j = 0;
  for (int i = 1; i < a.length; i++) {
   insertNum = a[i];
   j = i - 1;
   // while (j>=0 && a[i]<a[j]) {//这样就错了,因为while循环会改变a[i]的值
   while (j >= 0 && insertNum < a[j]) {
    a[j + 1] = a[j];
    j--;
   }
   a[j + 1] = insertNum;
  }
  for (int i = 0; i < a.length; i++) {
   System.out.println(a[i]);
  }
 }

 private static void maoPaoPaiXu(int[] a) {
  for (int i = 0; i < a.length; i++) {
   for (int j = 0; j < a.length - i - 1; j++) {
    if (a[j + 1] < a[j]) {
     int b = a[j + 1];
     a[j + 1] = a[j];
     a[j] = b;
    }
   }
  }
  for (int i = 0; i < a.length; i++) {
   System.out.println(a[i]);
  }
 }

}

  • 大小: 43.1 KB
  • 大小: 32.9 KB
1
0
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics