这样做是多此一举吗？

cable5881

1. #include <stdio.h>//这是归并排序的迭代算法
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAXSIZE 10       //注意这句
   
5. 
   
6. void MergeSort(int k[], int n)
   
7. {
   
8.         int i, next, left_min, left_max, right_min, right_max;
   
9.         int *temp = (int *)malloc(n * sizeof(int));       //还有这句，问题在下面！！！！
   
10. 
    
11.         for( i=1; i < n; i*=2 )
    
12.         {
    
13.                 for( left_min=0; left_min < n-i; left_min = right_max )
    
14.                 {
    
15.                         right_min = left_max = left_min + i;
    
16.                         right_max = left_max + i;
    
17. 
    
18.                         if( right_max > n )
    
19.                         {
    
20.                                 right_max = n;
    
21.                         }
    
22. 
    
23.                         next = 0;
    
24. 
    
25.                         while( left_min < left_max && right_min < right_max )
    
26.                         {
    
27.                                 if( k[left_min] < k[right_min] )
    
28.                                 {
    
29.                                         temp[next++] = k[left_min++];
    
30.                                 }
    
31.                                 else
    
32.                                 {
    
33.                                         temp[next++] = k[right_min++];
    
34.                                 }
    
35.                         }
    
36. 
    
37.                         while( left_min < left_max )
    
38.                         {
    
39.                                 k[--right_min] = k[--left_max];
    
40.                         }
    
41. 
    
42.                         while( next > 0 )
    
43.                         {
    
44.                                 k[--right_min] = temp[--next];
    
45.                         }
    
46.                 }
    
47.         }
    
48. }
    
49. 
    

复制代码

为什么不直接定义一个temp[MAXSIZE]数组，而是要这样弄：int *temp = (int *)malloc(n * sizeof(int))？？？？？这样做是多此一举吗？？？？

machimilk

没仔细看代码，但是可以确定temp[MAXSIZE]是固定数组成员个数的，而int *temp = (int *)malloc(n * sizeof(int))是创建一个n个成员的动态数组。可操作性和准确性，后者更好

cable5881

machimilk 发表于 2014-8-26 23:56
没仔细看代码，但是可以确定temp[MAXSIZE]是固定数组成员个数的，而int *temp = (int *)malloc(n * sizeof( ...

谢谢您