1. public class SelectSort {
   
2.        
   
3.         public static void main (String[] args) {
   
4.                 int[] arr = {6,-1,99,25,8,0,3,-9};
   
5.                 selectSort(arr,0,0);
   
6.                 printArr(arr);
   
7.         }
   
8.        
   
9.        
   
10.         /*
    
11.         *利用递归进行选择排序
    
12.         */
    
13.         public static void selectSort(int[] arr, int start,int point) {
    
14.                 int tmp;
    
15.                 if (point < (arr.length-1)) {
    
16.                         if(arr[start] > arr[point+1]) {
    
17.                 tmp = arr[start];
    
18.                 arr[start] = arr[point+1];
    
19.                 arr[point+1] = tmp;  
    
20.             }
    
21.                         selectSort(arr,start,++point);                    // 进行内层递增
    
22.         }else {
    
23.              return;
    
24.                 }
    
25.         point = start;
    
26.         selectSort(arr,++start,++point);                //进行外层递增
    
27.         }
    
28.        
    
29.         public static void printArr (int[] arr) {
    
30.                 for (int x = 0; x < arr.length; x++) {
    
31.                         System.out.print(arr[x] + " ");
    
32.                 }
    
33.         }
    
34. }

复制代码

1. public class SelectSort {
   
2.        
   
3.         public static void main (String[] args) {
   
4.                 int[] arr = {6,-1,99,25,8,0,3,-9};
   
5.                 selectSort(arr,0,0);
   
6.                 printArr(arr);
   
7.         }
   
8.        
   
9.        
   
10.         /*
    
11.         *利用递归进行选择排序
    
12.         */
    
13.         public static void selectSort(int[] arr, int start,int point) {
    
14.                 int tmp;
    
15.                 if (point < (arr.length-1)) {
    
16.                         if(arr[start] > arr[point+1]) {
    
17.                 tmp = arr[start];
    
18.                 arr[start] = arr[point+1];
    
19.                 arr[point+1] = tmp;  
    
20.             }
    
21.                         selectSort(arr,start,++point);                    // 进行内层递增
    
22.         }else {
    
23.              return;
    
24.                 }
    
25.         point = start;
    
26.         selectSort(arr,++start,++point);                //进行外层递增
    
27.         }
    
28.        
    
29.         public static void printArr (int[] arr) {
    
30.                 for (int x = 0; x < arr.length; x++) {
    
31.                         System.out.print(arr[x] + " ");
    
32.                 }
    
33.         }
    
34. }

复制代码