C#算法 线性表 数组的倒序赋值

Posted 2023-01-21 生产队的驴.

数组：

 int[] n =  1,2,3,4,5,6,7,8,9,10;

---

倒序显示

    for(int  i =n.Length-1;i>=0;i--)
	Console.Write(n[i]+" ");        

结果：10 9 8 7 6 5 4 3 2 1

第一次循环时直接从 最后后一个元素开始 循环完成后i–，这样就可以从最后后一个元素一直到第一个了，减到i>=0跳出循环体

---

倒序赋值：

  for (int i = 0; i < n.Length / 2; i++)
        
            int temp = n[i];//交换的值
            int index = n.Length - 1 - i; //尾部的下标
            n[i] = n[index];
            n[index] = temp;
        

结果：10 9 8 7 6 5 4 3 2 1

C#也有内置的方法

---

Array.Reverse(n);
//直接倒序数组 并且赋值

结果：10 9 8 7 6 5 4 3 2 1

---

改循环体一次就可以更换两个元素值，只需要跑 n/2 次

第0次循环：

10 2 3 4 5 6 7 8 9 1

第1次循环：

10 9 3 4 5 6 7 8 2 1

以此类推 每一次循环都交换两个元素