皇后排序代码设计完后执行显示段错误（吐核）

山小

今天在做快速排序课后作业第一题皇后排序，我知道是有课后答案，但我不想照着抄一遍完事儿。我自己设计的代码在语法检验无误后无法执行，麻烦大佬能帮忙看看问题在起哪儿
我的设计思路如下;
1：建立一个8*8的数组，然后按1-64填充
2：用随机数选点，把选到的点置为0，然后将同一行同一列同一对角线的元素也置0；
3：然后在剩下非0的元素内选点，重复上述过程
4：找到一个完整的皇后数组后，对其中的元素进行排序（因为按1-64填充，排序完后进行对比防止重复）
5；创建一个用来存储得到的皇后排序的[128][8]的大数组，将排序完后的数列存放进去
6；重复上述过程
7：打印

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. int number;
   
6. 
   
7. void bubble_sort(int array1[8], int str[128][8], int a, int array[8][8]);
   
8. void queen_sort(int array[8][8], int str[128][8], int row, int col);
   
9. void storage(int array1[8], int str[128][8], int array[8][8]);
   
10. //用来存储找到的皇后排序
    
11. void storage(int array1[8], int str[128][8], int array[8][8])
    
12. {
    
13.         int i = 0, j = 0, k = 0;
    
14.         extern int number;
    
15. 
    
16.         for ( i = 0 ; i <= number ; i++ )
    
17.         {
    
18.                 for ( j = 0 ; j < 8 ; j++ )
    
19.                 {
    
20.                         if ( str[i][j] == array1[j])
    
21.                         {
    
22.                                 k++ ;
    
23.                                 if ( k == 8)
    
24.                                 {
    
25.                                         queen_sort(array, str, 8, 8);
    
26.                                 }
    
27.                         }
    
28.                         else
    
29.                         {
    
30.                                 break;
    
31.                         }
    
32.                 }
    
33.         }
    
34. 
    
35.         for ( i = 0 ; i < 8 ; i++ )
    
36.         {
    
37.                 str[number][i] = array1[i];
    
38.         }
    
39. 
    
40.         queen_sort(array, str, 8, 8);
    
41. }
    
42. //排序
    
43. void bubble_sort(int array1[8], int str[128][8], int a, int array[8][8])
    
44. {
    
45.         int aver, i, j = 0, k = a - 1, sum = 0;
    
46.         for (i = 0 ; i < a ; i++ )
    
47.         {
    
48.                 sum += array1[i];
    
49.         }
    
50.         aver = sum / a ;
    
51. 
    
52.         int str1[a];
    
53. 
    
54.         for ( i = 0 ; i < a ; i++ )
    
55.         {
    
56.                 if(array1[i] <= aver)
    
57.                 {
    
58.                         str1[j++] = array1[i];
    
59.                 }
    
60.                 else
    
61.                 {
    
62.                         str1[k--] = array1[i];
    
63.                 }
    
64.         }
    
65. 
    
66.         sum = a / 2 ;
    
67.         while (sum--)
    
68.         {
    
69.                 for ( i = 0 ; i < a - 1 ; i++ )
    
70.                 {
    
71.                         if(str1[i] <= str1[i + 1])
    
72.                         {
    
73.                                 ;
    
74.                         }
    
75.                         else
    
76.                         {
    
77.                                 aver = str1[i];
    
78.                                 str1[i] = str1[i + 1];
    
79.                                 str1[i + 1] = aver ;
    
80. 
    
81.                         }
    
82.                 }
    
83.         }
    
84. 
    
85.         for ( i = 0 ; i < a ; i++ )
    
86.         {
    
87.                 array1[i] = str1[i];
    
88.         }
    
89. 
    
90.          storage(array1, str, array);
    
91. }
    
92. 
    
93. //找可能的排列方式
    
94. void queen_sort(int array[8][8], int str[128][8], int row, int col)
    
95. {
    
96.         int i, j, k = 1, num = 0 ;
    
97.         int array1[8] = {0};
    
98. 
    
99.         for ( i = 0 ; i < row ; i++ )
    
100.         {
     
101.                 for ( j = 0 ; j < col ; j++ )
     
102.                 {
     
103.                         array[i][j] = k++ ;
     
104.                 }
     
105.         }
     
106. 
     
107.         srand((unsigned)time(NULL)) ;
     
108. 
     
109.         while (array1[7] == 0)
     
110.         {
     
111.                 i = rand() % 8;
     
112.                 j = rand() % 8;
     
113.                 if (array[i][j] != 0)
     
114.                 {
     
115.                         array1[num++] = array[i][j];
     
116.                         for (k = 0 ; k < col ; k++ )
     
117.                         {
     
118.                                 array[i][k] = 0;
     
119.                                 array[k][j] = 0;
     
120.                                 array[++i][++j] = 0;
     
121.                                 array[--i][--j] = 0;
     
122.                                 array[--i][++j] = 0;
     
123.                                 array[++i][--j] = 0;
     
124.                         }
     
125.                 }
     
126.         }
     
127. 
     
128.         bubble_sort(array1, str, 8, array);
     
129. }
     
130. 
     
131. int main(void)
     
132. {
     
133.         int array[8][8];
     
134.         int i, j;
     
135.         extern int number ;
     
136.         int str[128][8] = {0};
     
137. 
     
138.         queen_sort(array, str, 8, 8);
     
139. 
     
140.         for ( i = 0 ; i <= number ; i++ )
     
141.         {
     
142.                 for ( j = 0 ; j < 8 ; j++ )
     
143.                 {
     
144.                         printf("%d ", str[i][j]);
     
145.                 }
     
146.                 printf("\n");
     
147.         }
     
148. 
     
149.         return 0;
     
150. }

复制代码

傻眼貓咪

number = 0 ?

山小

傻眼貓咪 发表于 2022-7-3 12:58
number = 0 ?

试了，没效果，它还是那么仍性

傻眼貓咪

山小 发表于 2022-7-4 07:49
试了，没效果，它还是那么仍性

太任性了
你的思路中，第 4 点：对完整的皇后数组进行排序，是如何排序呢？毕竟这会影响每一行、每一列。