1.  数组排序: 
  2.  
  3. 1.选择排序, 
  4. 将数组分两部分,将最小的放到最前,每次循环从后一部分抽出最小的 
  5. public int[ ] ChooseSort( int[ ] arr){ 
  6.   int t; 
  7.   for(int i = 0;i<arr.length;i++){ 
  8.       int m=i; 
  9.      for(int j=i+1;j<arr.length;j++){ 
  10.      if( arr[ j] <arr[ m ]){ 
  11.       m=j; 
  12. } 
  13.         if(i!=m)[ 
  14.         t = arr[i]; 
  15.         arr[ i] = arr[ m]; 
  16.         arr[m] = t; 
  17. }}} 
  18. return arr; 
  19. }  
  20.  
  21. 2.冒泡排序: 
  22. 每次循环将最大的数移到最后 
  23. public int[ ] MaoPaoSort(int[ ] arr ){ 
  24.     int t ; 
  25. for(int i = 0;i<ar.length;i++){ 
  26.     for(int j =0;j<arr.length-i-1;j++){ 
  27. if(arr[j]>arr[j+1]){ 
  28.     t = arr[j+1]; 
  29.     arr[ j+1] = arr[j]; 
  30.     arr[j] = t; 
  31. } 
  32. } 
  33.     } 
  34. return arr; 
  35. } 
  36.  
  37.  
  38. 3.插入排序; 
  39. 将数组分成两组,每次将后面一组的索引最小的数放到第一组合适的位置 
  40. public static int[ ] InsertSort(int[] arr){ 
  41.     for(int i=1;i<arr.length;i++){ 
  42.         int temp  = arr[i]; 
  43.         int j = i-1; 
  44.     while(temp<arr[j]){ 
  45.      arr[j+1]=arr[j]; 
  46.     j--; 
  47. if(j<0){ 
  48. break; 
  49. }    
  50. } 
  51.     arr[j+1]= temp; 
  52. } 
  53.     return arr; 
  54. }  
  55.  
  56. 4.快速排序: 
  57. 也是公认的速度最快的排序方式,也称分治发其原理是不断地填坑,不断讲原数组二分具体如下 
  58. public static void QuickSort(int[ ] arr,int left, int right){ 
  59.     int t; 
  60.    int s = arr[left]; 
  61.     int i=left; 
  62.     int j =right; 
  63.  
  64.     if(i<j){ 
  65.     while(i<arr.length && arr[--i]<s); 
  66.     while(j>-1 && arr[--j]>s); 
  67.     if(i>j){break;} 
  68.     else{ 
  69.         t=arr[i]; 
  70.         arr[i]=arr[j]; 
  71.         arr[j]=t; 
  72.     } 
  73.     arr[left]=arr[j]; 
  74.     QuickSort(arr,left,j-1); 
  75.     QuickSort(arr,j+1,right); 
  76.     } 
  77. return arr;}