三大算法--二分选择冒泡

                                        三大算法--二分选择冒泡


一，选择排序：

   （1）基本原理：在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再

找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 

   （2）实例： 
           

（3）代码实例：

 public class suanfa{public static void main(String[] args){int[] ints={1,2,3,9,7,5,23};xuanze(ints);//maopao(ints);//erfen(ints,3);}public static void xuanze(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 temp=a[i];a[i]=a[j];a[j]=temp;}for (int c=0;c<a.length;c++){System.out.print(a[c]+" "+ "\n");}}}}

 2，冒泡排序 

   （1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次

进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反

时，就将它们互换。 

    

    
   图解：    
                               



（2）实例： 
                 

（3）代码实现：

public static void maopao(int[] a){for(int i=0;i<a.length;i++){for(int j=a.length-1;j>i;j--){if(a[j]>a[j-1]){int temp=a[j];a[j]=a[j-1];a[j-1]=temp;}for(int c=0;c<a.length;c++){System.out.print(a[c]+" "+"\n");}}}}

   3,二分算法

 

（1）基本原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值

后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直

接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。可能描述得不是很清楚，若是不理

解可以去网上找。从描述上就可以看出这个算法适合用递归来实现，可以用递归的都可以用循环来实现。所以我们的

实现分为递归和循环两种，可以根据代码来理解算法

 （2）实例：
 
                                             

（3）代码实现：

<span style="font-size:18px;">public static int erfen(int[] a,int num){if (a.length==0) return -1;int start=0;int end=a.length-1;int m=(start+end)/2;if (a[m] == num) System.out.print(m+" "+"\n");while(start<=end){if(a[m]==num) return -1;if(num>a[m]){start=m+1;}if(num<a[m]){end=m-1;}m=(start+end)/2;System.out.print(m+" "+"\n");}return -1;}}</span>

 小结：
   

    非常喜欢《真心英雄》这首歌，里面说道，“没有谁能随随便便成功”，就这么一

个小小的算法也是，自己要自己时间，自己实践出来，也需要一下挑战，但是自己实现

了的那一刻，真是高兴极了。