排序

说三种经典的排序。

第一种是选择排序：

给一个数组中的元素进行排序，从大到小或从小到大，然后输出排完序的数组，可以用选择排序。

选择排序是用数组后面的元素分别和第一个元素进行比较，然后看从小到大排还是从大到小排，如果从小到大排，数组中的第一个元素比后面的元素大的话，就换位置。从大到小则与之相反。

排序过程中需要注意俩个地方，一个是范围，一个是比较条件。

i和j比较。

代码：class XuanZhePaiXu1{
public static void main(String[] args){
int[] a={10,6,3,7,5,9,8};
paixu(a);
print(a);
}
public static void paixu(int[] a){
for(int i=0;i<a.length;i++){
    for(int j=i+1;j<a.length;j++){
 if(a[i]>a[j]){//从小到大，从大到小与之相反。
 int b=a[i];
 a[i]=a[j];
 a[j]=b;
 }
 }
}
}
public static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"  ");
}
}
}

第二种是冒泡排序：

给数组中的元素排序同样也可以用冒泡排序做，冒泡排序是相邻的两个数进行比较，不过冒泡排序跟选择排序不同，冒泡排序的第一个for循环是控制循环次数的。

j和（j+1）比较。

代码：

class MaoPaoPaiXu1{
public static void main(String[] args){
int[] a={10,6,9,7,4,5,8};
paixu(a);
print(a);
}
public static void paixu(int[] a){
for(int i=0;i<a.length;i++){
   for(int j=0;j<a.length-i-1;j++){
   if(a[j]>a[j+1]){//从小到大，从大到小则与之相反。
   int b=a[j];
   a[j]=a[j+1];
   a[j+1]=b;
   }
   }
}
}
public static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}

}
}

第三种是二分查找：

二分查找中就是在（第一个值<=最后一个值）的范围内折半儿查找，中间值等于要找的数就找到了。

二分查找中要先排序再查找，因为二分查找是有序的，查找完需要重新算中间值，中间值=（第一个值+最后一个值）/2。

代码：public static void main(String[] args){
int a={10,3,2,6,9,8,5};
int i=chazhao(a,6);
print(a);
System.out.println("查找到的数在第"+i+"个位子");
}
public static int chazha(int[] a,int num){
int start=0;
int end=a.length-1;
int mid=(start+end)/2;
paixu(a);
while(start<=end){
if(mid>num){
   start=mid+1;
}
if(mid<num){
   end=mid-1;
}
if(mid==num){
return mid;
}
}
System.out.println(num);
return -(end+1);
}
public static void paixu(int[] a){
      for(int i=0;i<a.length;i++){
   for(int j=0;j<a.length;j++){
   if(a[i]>a[j]){
   int b=a[i];
   a[i]=a[j];
   a[j]=b;
   }
   }
   }
}
public static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}