[算法] 选择排序

萧闫子

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void selectionSort(int arr[, int n)
   
5. {
   
6.     int smallIndex;
   
7.     int pass, j;
   
8.     int temp;
   
9. 
   
10.     for (pass = 0; pass < n-1; pass++)
    
11.     {
    
12.         smallIndex = pass;
    
13.         for (j = pass+1; j < n; j++)
    
14.             if (arr[j < arr[smallIndex)
    
15.                 smallIndex = j;
    
16.         if (smallIndex != pass)
    
17.         {
    
18.             temp = arr[pass;
    
19.             arr[pass = arr[smallIndex;
    
20.             arr[smallIndex = temp;
    
21.         }
    
22.     }
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int arr[15 = {10, 21, 2, 1, 3, 45, 2, 932, 32, 27, 86, 65, 576, 434, 76753};
    
28. 
    
29.     int i;
    
30.    
    
31.     cout << "Original array" << endl;
    
32.     for (i = 0; i < 15; i++)
    
33.         cout << arr[i << " ";
    
34.     cout << endl << endl;
    
35. 
    
36.    
    
37.     selectionSort(arr, 15);
    
38. 
    
39.     cout << "Sorted array" << endl;
    
40.     for (i = 0; i < 15; i++)
    
41.         cout << arr[i << " ";
    
42.     cout << endl;
    
43. 
    
44.     return 0;
    
45. }

复制代码