求答疑：插入排序

～风介～

如题，为什么加了注释的和没加的会有差别？！Windows下没有称手的调试工具，求请教！

1. #include <stdio.h>
   
2. 
   
3. int arr[101],n;
   
4. 
   
5. void insert_sort(int len)
   
6. {
   
7.         int i, j, t;
   
8.        
   
9.         for (i=1; i<len; i++)
   
10.         {
    
11.                 t = arr[i];
    
12. //                for (j=i-1; j>=0&&arr[j]>t; j--)
    
13.                 for (j=i-1; j>=0&&arr[j]>arr[i]; j--)
    
14.                 {
    
15.                         arr[j+1] = arr[j];
    
16.                 }
    
17. //                arr[j+1] = t;
    
18.                 arr[j+1] = arr[i];
    
19.         }
    
20. }
    
21. 
    
22. int main()
    
23. {
    
24.         int i, j;
    
25.        
    
26.         scanf("%d", &n);
    
27.         for (i=0; i<n; i++)
    
28.                 scanf("%d", &arr[i]);
    
29.        
    
30.         insert_sort(n);
    
31.        
    
32.         //print
    
33.         for (i=0; i<n; i++)
    
34.                 printf("%d ", arr[i]);
    
35.                
    
36.         getchar(); getchar();
    
37.        
    
38.         return 0;
    
39. }

复制代码

n0noper

～风介～ 发表于 2016-6-1 14:17
虽然j是由i赋初始值的，但是j变化对i没什么影响吧。

是的呀，j 对 i 没影响。

但是arr[j] 会对 arr[i] 有影响。因为 j 的变化范围与 i 的值有交集。

for循环第一步，j = i - 1;
arr[j+1] 这个不就是 arr[i] 吗？

n0noper

1. 如果使用t，那它肯定忠心耿耿，不会改变。

2. 如果使用arr[i]，毕竟 j 从 i-1 开始，而 arr[j+1] 也就有机会挖墙脚，arr[i] 被修改了，结果也就错了。

～风介～

n0noper 发表于 2016-6-1 13:08
1. 如果使用t，那它肯定忠心耿耿，不会改变。

2. 如果使用arr，毕竟 j 从 i-1 开始，而 arr[j+1] 也就 ...

虽然j是由i赋初始值的，但是j变化对i没什么影响吧。

Looker

//看我的图  蓝色那行（被框起来的）
/*我原本输入的测试数据是 1，4，7，0，-5
  执行第三次循环时（就是图中那次循环）看左边变量窗口
  arr 变成了 1，4，7，7，-5
  这是正常的变化
  但下一步本应该将原本的key (数据中的0)赋值给arr[2]
  但很明显，如果使用  arr[j+1] = arr[i]  就会出错！
  因为此时 i = 3 (看左边变量窗口)
  即你将原本应执行的 0 -> 7 ，变成了 7 -> 7 故错在这一步
  -------------小分割-----------------
  原因我想你应该知道了
  就是for循环中的赋值改变了本应该保存起来的‘插入元素’
  即此刻的 a[i] 已非当年 的 a[i]
*/

Looker

什么 居然已经解决了

xls6688

看看

DAY

插入排序。。。。

～风介～

Looker 发表于 2016-6-1 21:09
//看我的图  蓝色那行（被框起来的）
/*我原本输入的测试数据是 1，4，7，0，-5
  执行第三次循环时（就 ...

我的Dev-C++一调出debug就崩溃！

Looker

～风介～ 发表于 2016-6-2 20:46
我的Dev-C++一调出debug就崩溃！

本来想把安装包发给你的，附件不能超过1m。。。
可以去官网重新下载一个
https://sourceforge.net/projects/dev-cpp/

～风介～

Looker 发表于 2016-6-2 22:56
本来想把安装包发给你的，附件不能超过1m。。。
可以去官网重新下载一个
https://sourceforge.net/proj ...

谢了！：）

wanniba

～风介～ 发表于 2016-6-2 20:46
我的Dev-C++一调出debug就崩溃！

我也是诶，不知道为什么