排序算法(java实现)

1.选择排序：每回寻找最小的数与前面替换。

public  void selectSort(int [] a) {        //选择排序算法,从小到大
    int length = a.length;
    int k = 0;
    for(int i=0;i<length-1; i++) {
      k = i;
      for(int j=i+1; j<length; j++) {
          if(a[k] >a[j])                 //找出数值最小的数组下标，记录下来
          k=j;
      }
      if(i != k) {
        int temp = a[i];                  //与数值最小下标的值交换
        a[i] = a[k];
        a[k] = temp;
      }
    }

}

2.冒泡排序： 每回比较相邻的下标的值进行互换

public void bubbleSort(int [] a) {                      //冒泡排序，从小排到大
     int length = a.length;
     int temp = 0;
     for(int i=1;i<length;i++) {
	for(int j=0;j<length-i;j++) {
	    if(a[j]>a[j+1]) {                         //相邻的下标值交换
	      temp = a[j];
	      a[j] = a[j+1];
	      a[j+1] = temp;
            }
         }
     }
}

3.插入排序

public void insertSort(int [] a) {
       int length=a.length;
       for(int i=1;i<length;i++) {
	   int  temp=a[i];                   //用于标记未排序的第一个元素
	   int j=i-1;
	   while(j>=0 && a[j] >temp) {      //寻找元素从小到大比较，寻找temp应该插入的位置
	     a[j+1] = a[j];
	      j--;
	   }
	   a[j+1] = temp;
	}
}

4.快速排序：选定一个值作为枢纽，把小于该值得放在左边，大于该值得放到右边，然后分别对左边和右边进行快排

void quickSort(int [] a,int low,int high) {    //快速排序（两端交替着向中间扫描）  
      int pivotkey=a[low];            //以a[low]为枢纽值  
      int i=low,j=high;  
      if(low>=high)  
	  return;  				
      while(i<j){          //双向扫描  
	 while(i < j && a[j] >= pivotkey)  
	    j--;  
	 a[i]=a[j];  
	 while(i < j && a[i] <= pivotkey)  
	      i++;  
	 a[j]=a[i];  
      }  
     a[i]=pivotkey;          //放置枢纽值 
     quickSort(a,low,i-1);   //分别对左边和右边进行排序
     quickSort(a,i+1,high);   
}