【排序】快速排序 冒泡排序 选择排序

快排

public class Quicksort {
	public int getMiddle(Integer[] list, int low, int high) {
		int tmp = list[low];    //数组的第一个作为中轴
		while (low < high) {
			while (low < high && list[high] > tmp) {
				high--;
			}
			list[low] = list[high];   //比中轴小的记录移到低端
			while (low < high && list[low] < tmp) {
				low++;
			}
			list[high] = list[low];   //比中轴大的记录移到高端
		
		}
		list[low] = tmp;              //中轴记录到尾
		return low;                   //返回中轴的位置
	}
	public void _quickSort(Integer[] list, int low, int high) {
		if (low < high) {
			int middle = getMiddle(list, low, high);  //将list数组进行一分为二
			_quickSort(list, low, middle - 1);        //对低字表进行递归排序
			_quickSort(list, middle + 1, high);       //对高字表进行递归排序
		}
	}
	public void quick(Integer[] str) {
		if (str.length > 0) {    //查看数组是否为空
			_quickSort(str, 0, str.length - 1);
		}
	}

}

冒泡

public class Bubblesort {

	public void bubblesort(int[] a, int length) {
		int i, j, temp;
		for (i = 0; i < length - 1; i++) {
			for (j = 0; j < length - 1 - i; j++) {
				if (a[j] < a[j + 1]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;}

			}

		}

	}
	
	
	
	public void bubblesort2(int[] a, int length) {
		int i, j, temp,tmpint;
		for (i = 0; i < length - 1; i++) {
			for (j = 0,temp=0; j < length - 1 - i; j++) {
				if (a[temp]< a[j+1]) {
					temp = j+1;
					}
				tmpint=a[temp];
				a[temp]=a[length-1-i];
				a[length-1-i]=tmpint;

			}

		}

	}
	
	
	

}

选择

public class Selectsort {
	public  void selectSort(int a[]){
        int minIndex = 0;
        int temp = 0;
        if((a==null)||(a.length==0))
            return;
        for(int i=0; i<a.length; i++){
            minIndex = i;                        //无序区的最小数据数组下标
            for(int j=i+1; j<a.length; j++){    //在无序区中找到最小数据并保存其数组下标
                if(a[j]<a[minIndex]){            
                    minIndex = j;
                }
            }
            if(minIndex!=i){                    //如果不是无序区的最小值位置不是默认的第一个数据，则交换之。
                temp = a[i];
                a[i] = a[minIndex];
                a[minIndex] = temp;
            }
        }
    }
}

main

public class TestMain {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
         Integer[] list={34,3,53,2,23,7,14,10};
         Quicksort qs=new Quicksort();
         qs.quick(list);
         System.out.println("----------quicksort----------");
         for(int i=0;i<list.length;i++){
        	 System.out.print(list[i]+" ");
         }
         System.out.println();
         System.out.println("----------bubblesort----------");
         int[] bubbleint={34,3,53,2,23,7,14,10};
         Bubblesort bs=new Bubblesort();
         bs.bubblesort2(bubbleint, bubbleint.length);
         
         for(int i=0;i<bubbleint.length;i++){
        	 System.out.print(bubbleint[i]+" ");
         }
         System.out.println();
         System.out.println("----------selectsort----------");
         int[] selectint={34,3,53,2,23,7,14,10};
         Selectsort ss=new Selectsort();
        ss.selectSort(selectint);
         
         for(int i=0;i<selectint.length;i++){
        	 System.out.print(selectint[i]+" ");
         }
	}

}

运行结果：

----------quicksort----------
2 3 7 10 14 23 34 53 
----------bubblesort----------
2 3 7 10 14 23 34 53 
----------selectsort----------
2 3 7 10 14 23 34 53