数据结构与算法--堆排序问题

zlQhs

有一个值有问题

代码如下：

1. #include "stdafx.h"
   
2. #include <iostream>
   
3. 
   
4. #define DATA_SIZE 14
   
5. int iCompareCount = 0;
   
6. 
   
7. void swap(int data[], int i, int j)
   
8. {
   
9.         int iTemp = data[i];
   
10.         data[i] = data[j];
    
11.         data[j] = iTemp;
    
12. }
    
13. 
    
14. void heapAdjust(int data[], int s, int iDataSize)
    
15. {
    
16.         int iTemp = data[s];
    
17. 
    
18.         for ( int i = 2 * s; i <= iDataSize; i *= 2)
    
19.         {
    
20.                 iCompareCount++;
    
21.                 if ( i < iDataSize && data[i] < data[i + 1] )
    
22.                 {
    
23.                         i++;
    
24.                 }
    
25. 
    
26.                 if ( iTemp >= data[i] )
    
27.                 {
    
28.                         break;
    
29.                 }
    
30. 
    
31.                 data[s] = data[i];
    
32.                 s = i;
    
33.         }
    
34. 
    
35.         data[s] = iTemp;
    
36. }
    
37. 
    
38. void heapSort(int data[], int iDataSize)
    
39. {
    
40.         int i = 0;
    
41.         for ( i = iDataSize / 2; i > 0; i-- )
    
42.         {
    
43.                 heapAdjust(data, i, iDataSize);
    
44.         }
    
45. 
    
46.         for ( i = iDataSize; i > 1; i-- )
    
47.         {
    
48.                 swap(data, 1, i);
    
49.                 heapAdjust(data, 1, i - 1);
    
50.         }
    
51. }
    
52. 
    
53. void printResult(int data[], int iDataSize)
    
54. {
    
55.         printf("排序后的结果是：");
    
56.         for ( int i = 0; i < iDataSize; i++)
    
57.         {
    
58.                 printf("%d ", data[i]);
    
59.         }
    
60.         printf("\n\n");
    
61. }
    
62. 
    
63. int _tmain(int argc, _TCHAR* argv[])
    
64. {
    
65.         int data[DATA_SIZE] = {3,6,1,4,2,5,9,33,8,1,22,32,11,18};
    
66.         heapSort(data, DATA_SIZE);
    
67.         printResult(data, DATA_SIZE);
    
68. 
    
69.         getchar();
    
70.         return 0;
    
71. }
    

复制代码

运行结果：