（Java）数组的选择排序法和二分查找法实现

1、选择排序法

public class SelectionSort {
	public static void main(String[] args) {
		double[] numbers={3,2,5,4,6,8,1,7,9,0};
		//调用SelectionSort选择排序方法
		SelectionSort(numbers);
		for(int i=0;i<numbers.length;i++)
			System.out.print(numbers[i]+"  ");
		System.out.println();
		char[] chars={'b','a','e','d','c'};
		//调用java.util.Arrays类中sort排序方法
		java.util.Arrays.sort(chars);
		for(int i=0;i<chars.length;i++)
			System.out.print(chars[i]+"  ");
	}
	//选择排序法（以升序为例），先找到最大数放在列表最后，再在剩下的数中找到最大数，放到剩下这些数最后，如此进行下去
	public static void SelectionSort(double[] list){
		for(int i=list.length-1;i>=1;i--){
			double currentMax=list[0];
			int currentMaxIndex=0;
			for(int j=1;j<=i;j++){
				if(list[j]>currentMax){
					currentMax=list[j];
					currentMaxIndex=j;
				}
			}
			if(currentMaxIndex!=i){
				list[currentMaxIndex]=list[i];
				list[i]=currentMax;
			}
		}
	}
}

运行结果：

0.0   1.0   2.0   3.0   4.0   5.0   6.0   7.0   8.0   9.0 
a   b   c   d   e

2、二分查找法

public class BinarySearch {
	public static void main(String[] args) {
		//已排序的numbers数组
		int[] numbers={1,2,3,4,5,6,7,8,9};
		System.out.print(BinarySearch(numbers,3));
		System.out.println();
		System.out.print(BinarySearch(numbers,10));
		System.out.println();
		//调用java.util.Arrays的binarySearch二分查找方法
		System.out.print(java.util.Arrays.binarySearch(numbers, 7));
	}
	//二分查找法，前提是数组已排序
	//若关键字在数组中，则返回该数下标，否则返回（-插入点-1），插入点 被定义为将键插入数组的那一点：即第一个大于此键的元素索引
	public static int BinarySearch(int[] list,int key){
		int low=0;
		int high=list.length-1;
		while(low<=high){
			int mid=(low+high)/2;
			if(key<list[mid])
				high=mid-1;
			else if(key==list[mid])
				return mid;
			else low=mid+1;
		}
		return -low-1;
	}
}

运行结果：

2

-10

6