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

}

ITPub博客

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

最新文章