标题:索引超出数组界限 求解
只看楼主
冲冲走过
Rank: 2
等 级:论坛游民
帖 子:69
专家分:72
注 册:2011-10-2
结帖率:91.67%
已结贴  问题点数:20 回复次数:2 
索引超出数组界限 求解
namespace 直接插入排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] org = new int[10];
            int i, j ;
            Console.Write("输入待排序元素:");
               
            for ( i = 0; i < org.Length; i++)
            { org[i] =Convert.ToInt32( Console.ReadLine()); }

            
            for(  i=2;i<=org.Length;i++)
                if (org[i]< org[i - 1])
                {
                   int   R = org[i];
                    
                    for ( j = i - 1; org[j] > R; j--)
                     org[j + 1] = org[j];
                    org[j + 1] = R;



                }

            Console.WriteLine("-------输出结果---------");
            for(  i=0;i<ORG.LENGTH;I++)
            { Console.WriteLine( org[i]+"\t" )
             ;
            
            }
搜索更多相关主题的帖子: class 元素 
2011-10-03 16:02
yhlvht
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:36
帖 子:707
专家分:4405
注 册:2011-9-30
得分:20 
楼主的代码中,对于排序的两个for都有些问题。
1、for(i = 2; i <= org.Length; i++)
在数组中,下标是从0开始的,对于org数组,长度为10,那么最后一维就是org[9],按上面for的情况,当i=org.Length,即i=10的时候,if(org[i] < org[i-1]) 就变成了org[10] < org[9],肯定会报下标越界
2、for(j = i - 1; org[j] > R; j--)
这里的条件是org[j] > R,是判断R前面的数是否大于R,即org[i]前面的数是否大于org[i],如果大就前面的数挨个往后移,直到移到适合的位置把R插进去。可是如果比较到最前面的数,也就是第一个数了,即org[0]了,就不能再往前面比较了,再比数组就越界了,所以终止条件除了org[j] > R以外,还需要判断j是不是到0了,而且应该先判断j的值,再判断org[j] > R,否则org[j]就可能越界,所以应该是 j = 0 && org[j] > R
2011-10-03 18:49
冲冲走过
Rank: 2
等 级:论坛游民
帖 子:69
专家分:72
注 册:2011-10-2
得分:0 
谢谢哈
2011-10-03 20:22



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-351519-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.970097 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved