java基础 选择排序、冒泡排序、折半查找法

1、选择排序

选择排序，逐次选择最大的或是最小的元素，放到起始位置或是末尾位置，直到排序完成

package sort;
//选择排序
/**
 * 选择排序
 * 在未排序的数组中找到最大或最小的，存放在起始位置；
 * 再从剩余的未排序元素中寻找最大或最小的，然后放在末尾位置；
 * 以此类推，直到所有元素均排序完毕；
 * @author 空空
 *
 */
public class ChoiceSort {
	public static void main(String[] args){
	    int data[] = { 2, 10, 7, 19, 30, 17, 22, 5, 8, 1 }; 
	    int i,j,k,temp = 0;
	    for(i = 0;i < data.length;i++){
	    	k = i;
	    	for(j = i + 1;j < data.length;j++){
	    		if(data[j] < data[k]){
	    			k = j;
	    		}
	    		if(k != i){
	    			temp = data[i];
	    			data[i] = data[k];
	    			data[k] = temp;
	    		}
	    	}
	    }
	    for(int num:data){
	    	System.out.print(num+",");
	    }
	}  
}  

2、冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，根据大小比较相邻的两个元素，如果他们的顺序不符合要求就把他们交换过来，直到目标数组排序结束。

package sort;
//冒泡排序
/**
 * 比较目标数据中相邻的两个元素，如果大小位置不符，则交换位置；
 * 逐次进行，直到排序完成
 * @author 空空
 *
 */
public class BubbleSort {
	public static void main(String[] args){
		int[] data = {2,10,5,3,15,22,17,33,21};
		for(int i = 0;i < (data.length-1)/2;i++){
			for(int j = 0;j < data.length-1;j++){
				if(data[j] > data[j+1]){
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
				}
			}
		}
		for(int num:data){
			System.out.print(num+",");
		}
	}
}

3、折半查找法

package sort;
	/**
	 * 必须采用顺序存储结构
	 * 必须按关键字大小有序排列
	 * @author 空空
	 *
	 */
	public class TestBinarySearch {    
	    public static int binarySearch(int a[],int num){  
	        int last = a.length - 1;  
	        int first = 0;  
	        while (first <= last) {  
	            int middle = (first + last)/2;  
	            if (a[middle] == num) {  
	                return middle;  
	            }  
	            else if (a[middle] > num) {  
	                last = middle - 1;  
	            }  
	            else {  
	                first = middle + 1;  
	            }  
	        }  
	        return -1;    
	    }  
	    /**
	     * 数组查找
	     * 确定中间位置
	     * 查找目标元素，返回相应的下标位置
	     * @param args
	     */
	    public static void main(String[] args) {   
	        int[] src = {7,14,18,21,23,29,31,35,38,42};  
	        System.out.println(binarySearch(src, 23));   
	    }
	}