插入排序&&冒泡排序

插入与冒泡排序实现

最新推荐文章于 2023-03-25 10:36:10 发布

最新推荐文章于 2023-03-25 10:36:10 发布 · 131 阅读

文章标签：

#插入排序&&冒泡排序

基本专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种插入排序和冒泡排序的具体实现方法，并通过Java代码详细展示了这两种排序算法的过程。插入排序通过将未排序元素插入到已排序序列中来达到排序目的；而冒泡排序则通过重复遍历待排序的数列，依次比较相邻两个元素并交换位置来实现排序。

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]);
  }
}

}