摘要:
下标处理问题主要是针对于插入排序算法写的程序,其他情况可以借鉴这些思路。数学上或者通常意义上,下标都是从1开始的,但是在多数编程语言里面数组下标都是从0开始的,这就很恼火了,简单一个下标处理起来却异常麻烦!请看例如:(1)典型的数组下标越界问题假设有个数组:a[0] a[1],我们要用插入法排序,把a[1]插入到a[0]前面,插入法是这样写的while( a[j]>temp) // j=0; temp=a[1];{a[j+1]=a[j--];}a[j+1]=temp;其原理是把比temp(即a[1])小的元素挨个往后移,腾出前面的一个位置将temp插进去,但是当j=0是,如果a[0]&g 阅读全文