您的位置:威尼斯官方网站 > 威尼斯正规官网 > 第二次循环(i=1)

第二次循环(i=1)

发布时间:2019-11-27 17:27编辑:威尼斯正规官网浏览(112)

    插入排序,是循环遍历二个冬季数组(举个例子有12个成分),把遍历出来的数值(第i个成分)插入到已经排过各样的数组(那一个不改变数组有10-i个成分)中。

    用一个 数组 举个例证:

    起头数组:1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 

    首先次巡回(i=0):1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 

    其次次巡回(i=1):  1, 89, 4, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 

    其一回巡回(i=2):  1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 

    第五回巡回(i=3):1, 4, 34, 89, 56, 40, 59, 60, 39, 1, 40, 90, 48 

    ... ...

    第13次循环(i=12)(结束):1, 1, 4, 34, 39, 40, 40, 48, 56, 59, 60, 89, 90

    int[] sort = new int[13] { 1, 4, 89, 34, 56, 40, 59, 60, 39, 1, 40, 90, 48 };  // 输入一个数组
    for (int i = 0; i < sort.Length; i++)
        {
             int temp = sort[i];   // 临时存储第i个数的值
             int j = i;
    
             for (; j > 0 && temp < sort[j - 1]; j--)  // 遍历有j 个数的有序数组(j从0开始),当 temp 临时值小于sort[j-1](初始是,有j个数,j-1 为最后一个数)时,把当前第(j-1)位上的数向后移一位(j)
                  {
                      sort[j] = sort[j - 1];
    
                  }
                    sort[j] = temp;  // 退出循环后,把temp 放到 第j 个位置上(j 是经过循环处理后得到的)
    
        }
    for (int i = 0; i < sort.Length; i++) // 输出
        {
             Console.Write(sort[i] + " ");
        }
    

     

    本文由威尼斯官方网站发布于威尼斯正规官网,转载请注明出处:第二次循环(i=1)

    关键词:

上一篇:1、查看mysql服务的socket文件地方

下一篇:没有了