鱼C论坛

 找回密码
 立即注册
查看: 1649|回复: 5

[已解决]排序漏洞(第一次正常运行, 再次运行出差错)

[复制链接]
发表于 2018-3-18 11:14:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <stdio.h>
  2. #include <time.h>
  3. void insertSort(int arr[] , int);
  4. void swap(int*, int *);

  5. void insertSort(int arr[], int len){
  6.         int i, j;
  7.         for(i=0; i<len; i++){
  8.                 j = i+1;
  9.                 while((j>0) && (arr[j]<arr[j-1])){
  10.                         swap(&arr[j], &arr[j-1]);
  11.                         j=j-1;
  12.                 }
  13.         }
  14. }

  15. void swap(int *x, int *y){       
  16.         *x ^= *y; *y ^= *x; *x ^= *y;
  17. }

  18. int main(void)
  19. {
  20.         int array[] = {73, 108, 111, 101, 70, 105, 104, 67};
  21.         int i, len;
  22.         time_t begin, end;

  23.         begin = time(NULL);
  24.         len = sizeof(array)/sizeof(int);

  25.         insertSort(array, len);

  26.         printf("After sort::");
  27.         for(i=0; i<len; i++){
  28.                 printf("%d  ", array[i]);
  29.         }
  30.         putchar('\n');

  31.         end = time(NULL);
  32.         printf("spend %d sec!\n", end-begin);
  33.         return 0;
  34. }
复制代码

最佳答案
2018-3-18 13:40:50


我这linux 下测式也没问题,不过代码确定是有问题的。你改下看看你那会正常不。如下:

void insertSort(int arr[], int len){
        int i, j;
        for(i=0; i<len; i++){
                j = i+1;
                while((j>0) && (arr[j]<arr[j-1])){
                        swap(&arr[j], &arr[j-1]);
                        j=j-1;
                }
        }
}
改成
void insertSort(int arr[], int len){
        int i, j;
        for(i=0; i<len-1; i++){ // j=i+1 如果是8个元素,那么下标最大是7; j=7+1 ,j就越界了。
                j = i+1;
                while(arr[j]<arr[j-1]){ // (j>0) 去掉,因为多余
                        swap(&arr[j], &arr[j-1]);
                        j=j-1;
                }
        }
}
2018-03-18_111037.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-3-18 11:35:32 | 显示全部楼层
本帖最后由 ba21 于 2018-3-18 11:38 编辑

windows 下测试没问题。
是不是你编译命令不正确?
gcc 1.c  && ./a.out
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-18 13:02:03 | 显示全部楼层
ba21 发表于 2018-3-18 11:35
windows 下测试没问题。
是不是你编译命令不正确?
gcc 1.c  && ./a.out

问题依旧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-18 13:40:50 | 显示全部楼层    本楼为最佳答案   


我这linux 下测式也没问题,不过代码确定是有问题的。你改下看看你那会正常不。如下:

void insertSort(int arr[], int len){
        int i, j;
        for(i=0; i<len; i++){
                j = i+1;
                while((j>0) && (arr[j]<arr[j-1])){
                        swap(&arr[j], &arr[j-1]);
                        j=j-1;
                }
        }
}
改成
void insertSort(int arr[], int len){
        int i, j;
        for(i=0; i<len-1; i++){ // j=i+1 如果是8个元素,那么下标最大是7; j=7+1 ,j就越界了。
                j = i+1;
                while(arr[j]<arr[j-1]){ // (j>0) 去掉,因为多余
                        swap(&arr[j], &arr[j-1]);
                        j=j-1;
                }
        }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-18 14:51:36 | 显示全部楼层
楼主, 我用VC编译器运行多少次都没问题。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-18 14:52:31 | 显示全部楼层
t6am3 发表于 2018-3-18 14:51
楼主, 我用VC编译器运行多少次都没问题。

确实你的j= i+1那里会越界欸。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 04:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表