常见的排序方式，冒泡排序，选择排序，二分查找，插入排序

第一种常见排序方式：冒泡排序
public static void bubo() {
int[] a= {4,2,5,7,9,1};
//外循环比较的是次数
for (int i = 0; i < a.length-1; i++) {
//内循环控制 每一轮比较的次数和参与比较的下标
for (int j = 0; j < a.length-i-1; j++) {
if (a[j]>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 < a.length; i++) {
System.out.print(a[i]+",");
}
}
第二种常见排序方式：选择排序
//低效的选择排序
public static void select() {
int[] a={4,2,5,7,9,1};
for (int i = 0; i < a.length-1; i++) {
for (int j =i+1; j < a.length; j++) {
if (a[i]>a[j]) {
a[i]=a[i]^a[j];
a[j]=a[i]^a[j];
a[i]=a[i]^a[j];
}
}
}
for (int i : a) {
System.out.print(i+" ");
}
}
第三种常见排序方式：二分查找
public static void main(String[] args) {
int x=binarySearch(23);
System.out.println(“下标=”+x);
}
public static int binarySearch(int i) {
int[] arr= {1,3,5,23,45,49,123};
int left=0;
int right=arr.length-1;
while (left<right) {
int mid=(left+right)>>1;//数组中间下标是动态的，必须放在数组中
if (arr[mid]>i) {
right=arr[mid]-1;
}else if (arr[mid]<i) {
left=arr[mid]+1;
}else {
return mid;
}
}
return -1;
}
第三种常见排序方式：插入排序

• 插入排序
   * 插入排序法是插入式排序法的一种。
  基本思想是：把n个待排序的元素看成一个有序表和无序表。一开始有序表只包含一个元素，
  无序表中包含n-1个元素。排序过程中每次从无序表中取出第一个元素，把它依次与有序表
  中的元素进行比较。然后把它插入到有序表的适当位置，形成新的有序表。
  int[] a={43,3,56,76,2,34,23};//待排序数组
  for(int i=1;i<a.length;i++){
  int temp=a[i];//记录操作数
  int j=0;//下标
  for( j=i-1;j>=0;j–){
  if(a[j]>temp){
  a[j+1]=a[j];
  }else{
  break;
  }
  }
  if(a[j+1]!=temp){
  a[j+1]=temp;
  }
  for(int x:a){
  System.out.print(x+" ");
  }
  }