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

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


一，选择排序：

   （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>

 小结：
   

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

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

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