java中的基本排序之冒泡排序和选择排序

1、冒泡排序：相邻的两个元素进行比较，如果符合条件就换位。

需求：对指定的数组进行排序

功能：通过排序形成一个从小到大的排序结构返回类型为void

原理：第一圈：最值出现在最右端。

class BubbleSort
{
	public static void main (String[] args)
	{
	int[] array = {9,7,3,12,6,21,5,47,32,19,8};
	printarray(array);
	bubbleSort(array);
	printarray(array);
	}
	public static void bubbleSort(int []a)
	{
	for(int i =0;i<a.length-1;i++)
	{
	    for(int j =0;j<a.length-i-1;j++)/*-i：让每一次比较的元素减少；
						-1：避免角标越界*/
	    {
	    if(a[j]>a[j+1])
		{
		int t = a[j];
		    a[j] =a[j+1];
		    a[j+1] =t;
		}
	    }
	}
	
	}
	public static void printarray( int [] array)
	{ 

		for(int i =0;i<array.length;i++)
		{
		if(i!=array.length-1)
		System.out.print(array[i]+","	);
		else
		System.out.println(array[i]	);
		
		}
	}

}

2、选择排序：内循环一次就将最大或最小的数找到。

需求：对指定的数组进行排序

功能：通过排序形成一个从小到大的排序结构返回类型为void

class SelectSort
{
	public static void main (String[] args)
	{
	int [] array = {5,9,4,8,12,7,19,25};
	printarray(array);//排序前
	selectSort(array);//排序
	printarray(array);//排序后
	}

	public static void selectSort( int [] a)//选择排序
	{ 
	
		for(int i =0;i<a.length-1;i++)
		{
		for(int j =i+1;j<a.length;j++)//内循环结束一次，最值出现在头角标的位置上
		{	
			if(a[i]>a[j])
			{
			int t =a[i];
			    a[i] =a[j];
			    a[j] = t;			
			}
		}	
		}
	}
	public static void printarray( int [] b)//输出打印
	{ 

		for(int i =0;i<b.length;i++)
		{
		if(i!=b.length-1)
		 System.out.print("array["+i+"]="+b[i]+","	);
		else
		  System.out.println("array["+i+"]="+b[i]	);
		
		}
	}
}

3、数组的查找操作  

折半查找：可以提高效率，但是必须保证数组时有序的

功能：获取第一次出现在数组中的位置，如果返回-1，那代表该值不存在

class BiSearch
{
	public static void main (String[] args)
	{
	int[] array ={2,4,6,8,9,11,15,27，36};
	int index=halfSearch(array,19);
	System.out.println(index);
	}
	public static int halfSearch(int[] a,int key)
	{
	int min =0,max =a.length-1,mid;
	
	while(min<= max)
	  {//进行折半查找  
	    mid =(min+max)>>1; //mid的值会随着min和max值的改变而不断的改变
	    if(key>a[mid])
		min =mid+1;
	    else  if(key<a[mid])
		max =mid-1;
	   // 当min==max时，即为mid时。
	    else    
		return mid;
	   
	  }//当查找的数不存在时
	    return -1;
	}
}

4、数组的查找操作  

折半查找：可以提高效率，但是必须保证数组是有序的

需求：有一个有序数组，想要将一个元素插入到该数组中，还要保证数组的有序性，即确定插入的位置

思路：通过折半查找确定插入的前后位置

class BiSearch
{
	public static void main (String[] args)
	{
	int[] array ={3,4,8,9,14,18,36};
	int index =halfSearch(array,19);
	System.out.println(index);
	}
	public static int halfSearch(int[] a,int key)
	{
	int min =0,max =a.length-1,mid;
	while(min <= max)
	  {  
	  //mid的值会随着min和max值的改变而不断的改变,所以要写在内循环中
	   mid =(min+max)/2;
	    if(key>a[mid])
		min =mid+1;
	    else if(key<a[mid])
		max =mid-1;
	// 当min==max时，即为mid时	    
	    else 
		return mid;
	  }//插入的位置
	    return min;
	}
}