冒泡程序的算法疑问。

Question

对于算法不明确，帮忙解释一下吧，谢谢。代码：using System;
using System.Collections.Generic;
using System.Text;namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr ={ 1, 5, 3, 6, 7, 8, 4, 0 };
            Console.Write("排序前：");
            foreach (int s in arr)
            {
                Console.Write(s);
            }
            Console.WriteLine();
            int tmp = 0;
            bool isok = false;
            while (!isok)
            {
                isok = true;
                for (int i = 0; i < arr.Length - 1; i++) //我不知道为什么这里要-1
                {
                    if (arr[i] > arr[i + 1])
                    {
                        tmp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = tmp;
                        isok = false;
                    }
                }
            }
            Console.Write("排序后：");
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]);
            }
            Console.WriteLine();
        }    }
}

Answer 1

   for (int i = 0; i < arr.Length - 1; i++) //我不知道为什么这里要-1
不-1 就数组越界了
数组是长度是N
索引是0 - N-1啊

Answer 2

 tmp = arr[i];
  arr[i] = arr[i + 1];有个i+1 
如果不-1 那么最后一列就是
比如有8个
arr[7]=arr[8];
就越界了

Answer 3

非常感谢，明白了，原来是arr.Length返回的是1至数组元素的最大数。
非常感谢，明白了。