sbf123官网

初始数组

插入排序,是循环遍历一个无序数组(例如有10个元素),把遍历出来的数值(第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] + " ");
    }

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章