黑马程序员_JAVA基础——常用算法（连载中）

本文链接：https://blog.csdn.net/wknlm0001/article/details/18181609

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

排序算法（升序）

选择排序：

思想：n个数找到最小值，将其放入第一位，再在后面n-1个数中找最小值放到第二位，以此进行，直到将第n-1位放入，排序完成。

图示：

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;
					*/
					swap(arr,x,y);
				}
			}
		}

冒泡排序：

思想：将最大的往最后一个位置沉，小的往前走类似冒泡。关键是交换相邻位置。

图示：

	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++)//-x:让每一次比较的元素减少，-1：避免角标越界。
			{
				if(arr[y]<arr[y+1])
				{
					/*
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
					*/
					swap(arr,y,y+1);
				}
			}
		}
	}

查找：

折半查找：

前提：数组是有序的。

public static int halfSearch(int[] arr,int key)
	{
		int min = 0,max = arr.length-1,mid;

		while(min<=max)
		{
			mid = (max+min)>>1; //（max+min）/2

			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid])
				max = mid - 1;
			else
				return mid;
		}
		return -1;
	}

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