黑马程序员-冒泡排序、直接排序、二分法

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

 

直接排序原理：一个元素与其他元素依次比较，如果符合条件，则交换位置

示意图：

代码示例：

public static void selectSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=x+1; y<arr.length; y++)
			{
				if(arr[x]>arr[y])
				{
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
      }

 

冒泡排序：相邻的两个元素相互比较，比较规则自定义（假设大的放右边，小的放左边），符合条件，交换位置，不符合条件，不用交换

示意图：

代码示例：

public static void bubbleSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=0; y<arr.length-x-1; y++)
			{
				if(arr[y]>arr[y+1])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
}

 

二分查找：使用二分查找的数组必须是有序的数组

代码示例：

 

public static int halfSeach(int[] arr,int key)
	{
		int min,mid,max;
		min = 0;
		max = arr.length-1;
		mid = (max+min)/2;
 
		while(arr[mid]!=key)
		{
			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid])
				max = mid - 1;
			
			if(min>max)
				return -1;
	
			mid = (max+min)/2;
		}
		return mid;
	}

 

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net