数据结构与算法--冒泡排序算法有问题

zlQhs

代码如下：

1. #include "stdafx.h"
   
2. #include <iostream>
   
3. 
   
4. #define DATA_SIZE 14
   
5. 
   
6. void BubbleSort1(int data[], int iDataSize)
   
7. {
   
8.         int iTemp = 0;
   
9.         int iCompareCount = 0;
   
10.         int iMoveCount = 0;
    
11.         for ( int i = 0; i < iDataSize - 1; i++)
    
12.         {
    
13.                 for ( int j = i + 1; j < iDataSize; j++)
    
14.                 {
    
15.                         iCompareCount++;
    
16.                         if ( data[i] > data[j] )
    
17.                         {
    
18.                                 iMoveCount++;
    
19.                                 iTemp = data[j];
    
20.                                 data[j] = data[i] ;
    
21.                                 data[i] = iTemp;
    
22.                         }
    
23.                 }
    
24.         }
    
25.         printf("第一种冒泡排序：\n排序进行了%d次比较，进行了%d次移动\n", iCompareCount, iMoveCount);
    
26. }
    
27. 
    
28. void BubbleSort2(int data[], int iDataSize)
    
29. {
    
30.         int iTemp = 0;
    
31.         int iCompareCount = 0;
    
32.         int iMoveCount = 0;
    
33.         for ( int i = 0; i < iDataSize - 1; i++)
    
34.         {
    
35.                 for ( int j = iDataSize - 1; j > i; j--)
    
36.                 {
    
37.                         iCompareCount++;
    
38.                         if ( data[j - 1] > data[j] )
    
39.                         {
    
40.                                 iMoveCount++;
    
41.                                 iTemp = data[j - 1];
    
42.                                 data[j - 1] = data[j] ;
    
43.                                 data[j] = iTemp;
    
44.                         }
    
45.                 }
    
46.         }
    
47.         printf("第二种冒泡排序：\n排序进行了%d次比较，进行了%d次移动\n", iCompareCount, iMoveCount);
    
48. }
    
49. 
    
50. void BubbleSort3(int data[], int iDataSize)
    
51. {
    
52.         int iTemp = 0;
    
53.         int iCompareCount = 0;
    
54.         int iMoveCount = 0;
    
55.         bool bFlag = true;
    
56. 
    
57.         for ( int i = 0; i < iDataSize - 1 && bFlag; i++)
    
58.         {
    
59.                 for ( int j = iDataSize - 1; j > i; j--)
    
60.                 {
    
61.                         iCompareCount++;
    
62.                         bFlag = false;
    
63.                         if ( data[j - 1] > data[j] )
    
64.                         {
    
65.                                 iMoveCount++;
    
66.                                 iTemp = data[j - 1];
    
67.                                 data[j - 1] = data[j] ;
    
68.                                 data[j] = iTemp;
    
69.                                 bFlag = true;
    
70.                         }
    
71.                 }
    
72.         }
    
73.         printf("第三种冒泡排序：\n排序进行了%d次比较，进行了%d次移动\n", iCompareCount, iMoveCount);
    
74. }
    
75. 
    
76. void printResult(int data[], int iDataSize)
    
77. {
    
78.         printf("排序后的结果是：");
    
79.         for ( int i = 0; i < iDataSize; i++)
    
80.         {
    
81.                 printf("%d ", data[i]);
    
82.         }
    
83.         printf("\n\n");
    
84. }
    
85. 
    
86. void sort1()
    
87. {
    
88.         int data[DATA_SIZE] = {3,6,1,4,2,5,9,33,8,1,22,32,11,18};
    
89.         BubbleSort1(data, DATA_SIZE);
    
90.         printResult(data, DATA_SIZE);
    
91. }
    
92. 
    
93. void sort2()
    
94. {
    
95.         int data[DATA_SIZE] = {3,6,1,4,2,5,9,33,8,1,22,32,11,18};
    
96.         BubbleSort2(data, DATA_SIZE);
    
97.         printResult(data, DATA_SIZE);
    
98. }
    
99. 
    
100. void sort3()
     
101. {
     
102.         int data[DATA_SIZE] = {3,6,1,4,2,5,9,33,8,1,22,32,11,18};
     
103.         BubbleSort3(data, DATA_SIZE);
     
104.         printResult(data, DATA_SIZE);
     
105. }
     
106. 
     
107. int _tmain(int argc, _TCHAR* argv[])
     
108. {
     
109.         sort1();
     
110.         sort2();
     
111.         sort3();
     
112. 
     
113.         getchar();
     
114.         return 0;
     
115. }
     

复制代码

运行结果如下：

cwqian

老师 当数组是  int[] a = new int[]{0,1,30,14,5,6,7,81,9,2222};  第三种冒充排序是错的吧。