java冒泡_选择_插入三大排序

三种经典排序算法解析

最新推荐文章于 2025-03-15 15:18:38 发布

原创最新推荐文章于 2025-03-15 15:18:38 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了冒泡排序、选择排序及插入排序三种经典排序算法的实现原理与过程。通过具体的Java代码示例，展示了如何逐步对数组进行排序，并解释了每种算法背后的逻辑。

/ 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，
  //大数放在后面,　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，
  //所以称作冒泡排序
  int a[]={1,4,6,8,2,3,0,34,12,99};
  for(int i=0;i<a.length;i++){
   for(int j=0;j<a.length-i-1;j++){
    if(a[j+1]<a[j]){
     a[j+1]=a[j+1]^a[j];
     a[j]=a[j+1]^a[j];
     a[j+1]=a[j+1]^a[j];
    }
   }
  }
   for(int i=0;i<a.length;i++){
    System.out.print(a[i]+"   ");
   }
   //选择排序：每一趟从待排序的数据元素中选出最小的一个元素，顺序放在
   //已排好序的数列的最前面，直到全部待排序的数据元素排完
   int b[]={1,4,6,8,2,3,0,34,12,99};
   for(int i=0;i<b.length;i++ ){
    for(int j=i+1;j<b.length;j++){
     if(b[i]>b[j]){
      b[i]=b[i]^b[j];
      b[j]=b[i]^b[j];
      b[i]=b[i]^b[j];
     }
    }
   }

   for(int i=0;i<b.length;i++){
    System.out.print(b[i]+"   ");
   }
   //插入排序：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一
   //个数，但要求插入后此数据序列仍然有序
   int c[]={1,4,6,8,2,3,0,34,12,99};
   int k,j,i;
   for( i=0;i<c.length;i++){
    k=c[i];
    for( j=i-1;j>=0;j--){
     if(c[j]>k){
      c[j+1]=c[j+1]^c[j];
     c[j]=c[j+1]^c[j];
     c[j+1]=c[j+1]^c[j];
     }
     else
      break;
     a[j+1]=k;
    }

   }
   for(int w=0;w<c.length;w++){
    System.out.print(c[w]+"   ");
   }
}

}