插入排序

tyf1218405122

我的：

1. //插入排序
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. int charu_sort(int array[],int length);
   
6. int charu_sort(int array[],int length)
   
7. {
   
8.         int i,j,temp;
   
9.         for(i=1;i<length;i++)
   
10.         {
    
11.                 temp=array[i];
    
12.                 j=i-1;
    
13.                 for(;j>=0&&array[j]>temp;j--)
    
14.                 {
    
15.                         array[j+1]=array[j];
    
16.                         array[j]=temp;
    
17.                 }
    
18.                
    
19.         }
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
25.         int i, length;
    
26. 
    
27.         length = sizeof(array) / sizeof(array[0]);
    
28.         charu_sort(array, length);
    
29. 
    
30.         printf("排序后的结果是：");
    
31.         for (i = 0; i < length; i++)
    
32.         {
    
33.                 printf("%d ", array[i]);
    
34.         }
    
35.         putchar('\n');
    
36. 
    
37.         return 0;
    
38. }

复制代码

小甲鱼的：

1. #include <stdio.h>
   
2. 
   
3. void insertion_sort(int array[], int length);
   
4. 
   
5. void insertion_sort(int array[], int length)
   
6. {
   
7.         int i, j, temp;
   
8. 
   
9.         for (i = 1; i < length; i++)
   
10.         {
    
11.                 temp = array[i];
    
12.                 j = i - 1;
    
13.                 for ( ; j >= 0 && array[j] > temp; j--)
    
14.                 {
    
15.                         array[j+1] = array[j];
    
16.                 }
    
17.                 array[j+1] = temp;
    
18.         }
    
19. }
    
20. 
    
21. int main(void)
    
22. {
    
23.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
24.         int i, length;
    
25. 
    
26.         length = sizeof(array) / sizeof(array[0]);
    
27.         insertion_sort(array, length);
    
28. 
    
29.         printf("排序后的结果是：");
    
30.         for (i = 0; i < length; i++)
    
31.         {
    
32.                 printf("%d ", array[i]);
    
33.         }
    
34.         putchar('\n');
    
35. 
    
36.         return 0;
    
37. }

复制代码

我想问一下这两种都可以得出结果，但是有什么不同吗？
或者说有什么难以发现的错误；或者说容易造成什么误解。

风车呼呼呼

一样的，没错。效率方面，第二种相对高一些