两种不同的冒泡算法————测试

linha0

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #define ARRAY struct arrayInt
   
5. 
   
6. //定义结构体
   
7. struct arrayInt
   
8. {
   
9.         int *array;                        //数组
   
10.         int count;                        //数组的个数
    
11. };
    
12. 
    
13. int main(void)
    
14. {
    
15.         void setArrayInt(ARRAY *arr);
    
16.         void sort(ARRAY *arr,int k);
    
17.         ARRAY array;
    
18.         char ch;
    
19.         int k;
    
20.         
    
21.         do
    
22.         {
    
23.                 //设置新的数组
    
24.                 setArrayInt(&array);
    
25.                
    
26.                 do
    
27.                 {
    
28.                         printf("\n\n0.从小到大排列\n");
    
29.                         printf("1.从大到小排列\n");
    
30.                         printf("请选择: ");
    
31.                         scanf ("%d",&k);
    
32.                         
    
33.                         //对数组进行冒泡排序
    
34.                         sort(&array,k);
    
35.                         
    
36.                         printf("\n是否重新选择排序方式(Y/N)：");
    
37. 
    
38.                         while(getchar()!='\n');
    
39.                         scanf("%c",&ch);
    
40. 
    
41.                 }while('y'==ch||'Y'==ch);
    
42.                
    
43.                 free(array.array);
    
44. 
    
45.                 printf("\n是否重新开始(Y/N)：");
    
46.                 while(getchar()!='\n');
    
47.                 scanf("%c",&ch);
    
48.         }while('y'==ch||'Y'==ch);
    
49.         
    
50.         system("pause");
    
51.         return 0;
    
52. }
    
53. 
    
54. //输出数组
    
55. void ArrIntPrint(int *ar,int n)
    
56. {
    
57.     int i=0;
    
58.     for(;i<n;i++)
    
59.     {
    
60.         printf("%5d",*ar++);
    
61.     }
    
62. 
    
63.     printf("\n");
    
64. }
    
65. 
    
66. //检查是否输入数字
    
67. void scanInt(int *n)
    
68. {
    
69.         while(!scanf("%d",n))
    
70.         {
    
71.                 printf("请输入数字！\n");
    
72.                 while(getchar()!='\n');
    
73.         }
    
74. }
    
75. 
    
76. //设置要测试的数组
    
77. void setArrayInt(ARRAY *arr)
    
78. {
    
79.         int i=0;
    
80.         
    
81.         printf("请输入数组的元数个数：");
    
82.         scanInt(&arr->count);
    
83.         arr->array=(int *)malloc(sizeof(int)*arr->count);
    
84.         
    
85.         //设置数组元数。
    
86.     for(;i<arr->count;i++)
    
87.     {
    
88.                 printf("请输入第%d个元数：",i);
    
89.                 scanInt(arr->array+i);
    
90.     }
    
91.         
    
92.         printf("\n当前数组元数分别为：\n\n");
    
93.         ArrIntPrint(arr->array,arr->count);
    
94. }
    
95. 
    
96. //对数组进行排序
    
97. void sort(ARRAY *arr,int k)
    
98. {
    
99.         int *ai,*aj,i=0,j=0;
    
100.         
     
101.         if(k)
     
102.         {//冒泡算法1：降序排序
     
103.                 for(;i<arr->count-1;i++)
     
104.                 {
     
105.                         ai=arr->array+i;
     
106.                         for(j=i+1;j<arr->count;j++)
     
107.                         {
     
108.                                 aj=arr->array+j;
     
109.                                 if(*ai<*aj)//符合条件就交换
     
110.                                 {
     
111.                                         *ai^=*aj;
     
112.                                         *aj^=*ai;
     
113.                                         *ai^=*aj;
     
114.                                 }
     
115.                         }
     
116.                 }
     
117.                 printf("\n数组从大到小排列为：\n\n");
     
118.         }else
     
119.         {//冒泡算法2：升序排序
     
120.                 for(;i<arr->count-1;i++)
     
121.                 {
     
122.                         for(j=0;j<arr->count-i-1;j++)
     
123.                         {
     
124.                                 ai=arr->array+j;
     
125.                                 aj=arr->array+j+1;
     
126.                                 if(*ai>*aj)
     
127.                                 {
     
128.                                         *ai^=*aj;
     
129.                                         *aj^=*ai;
     
130.                                         *ai^=*aj;
     
131.                                 }
     
132.                         }
     
133.                 }
     
134.                 printf("\n数组从小到大排列为：\n\n");
     
135.         }
     
136.         
     
137.         //输出已排序的数组
     
138.         ArrIntPrint(arr->array,arr->count);
     
139. }

复制代码

linha0

把函数写到结构体中，利用结构体实现面向对象的思想，不知道这样做会不会更好

lanza

新人来学习！顶楼主！

linha0

冒泡算法1：为往前冒泡
冒泡算法2：为往后冒泡
:lol

coko

看帖，就必须回帖

qq342909729

新人学习，顶下！！！