java-10 数组排序

java 数组排序

• 顺序查找
• 二分查找

1. 顺序查找

/* 选择排序  这些排序讲实话没什么好说的 ，，，，直接调试跑一遍就知道  */
public static void main(String[] args) {
	int[] arr = {23,12,48,56,45};
	for(int i=0;i<arr.length;i++) {
           int tem = i;
           for(int j=i;j<arr.length;j++) {
               if(arr[j] < arr[tem]) {
                   tem = j;
               }
           }
           int temp1 = arr[i];
           arr[i] = arr[tem];
           arr[tem] = temp1;
       }
    System.out.println(Arrays.toString(arr));
}
/*冒泡排序   */
int temp; // 记录临时中间值   
int size = numbers.length; // 数组大小   
for (int i = 0; i < size - 1; i++) {   
   for (int j = i + 1; j < size; j++) {   
       if (numbers[i] < numbers[j]) { // 交换两数的位置   
           temp = numbers[i];   
           numbers[i] = numbers[j];   
           numbers[j] = temp;   
       }   
   }   
}  

2. 二分查找

/*
二分查找是一种查询效率非常高的查找算法。又称折半查找。

起初在数据结构中学习递归时实现二分查找，实际上不用递归也可以实现，
毕竟递归是需要开辟额外的空间的来辅助查询。本文就介绍两种方法

优点是比较次数少，查找速度快，平均性能好；

其缺点是要求待查表为有序表，且插入删除困难。

因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
*/
public static int commonBinarySearch(int[] arr,int key){
	int low = 0;
	int high = arr.length - 1;
	int middle = 0;			//定义middle
	
	if(key < arr[low] || key > arr[high] || low > high){
		return -1;				
	}
	
	while(low <= high){
		middle = (low + high) / 2;
		if(arr[middle] > key){
			//比关键字大则关键字在左区域
			high = middle - 1;
		}else if(arr[middle] < key){
			//比关键字小则关键字在右区域
			low = middle + 1;
		}else{
			return middle;
		}
	}
	
	return -1;		//最后仍然没有找到，则返回-1
}
/* 测试代码 */
int[] arr = {1,3,5,7,9,11};
int key = 3;

int position = commonBinarySearch(arr, key);
System.out.println(position);