数据循环移位

来源:互联网 发布:软件测试工程师培训班 编辑:程序博客网 时间:2024/05/29 18:02
    class Program    {        //比如一个数组 1 2 3 4 5 6 循环右移 2 位,将变成 5 6 1 2 3 4, 经过观察,可以看到1 2 3 4 部分的顺序在移位前后的相对位置并没有变化,只是5 6 放在了最前面。        //因此思路可为:1)先化分为两部分:1 2 3 4 | 5 6,然后将1 2 3 4逆序,再将5 6 逆序,得到5 6 1 2 3 4        public static void Main(string[] args)        {            int[] arr = { 1,2,3,4,5,6};            int n = 14;            Remove(arr, n);            foreach (int item in arr)            {                Console.Write(item);                Console.Write("  ");            }            Console.ReadKey();        }        /// <summary>        /// 反转        /// </summary>        /// <param name="arr">数据</param>        /// <param name="start">起始下标</param>        /// <param name="end">结束下标</param>        private static void Revices(int[] arr,int start, int end)        {            int temp = 0;            while (start<end)            {                temp = arr[start];                arr[start++] = arr[end];                arr[end--] = temp;            }        }        /// <summary>        /// 移位        /// </summary>        /// <param name="arr">数组</param>        /// <param name="n">要移动的位数</param>        private static void Remove(int[] arr, int n)        {            //当移动的位置超过数据长度时            if (n > arr.Length)            {                n = n % arr.Length;            }            //k 数组的长度            int k = arr.Length;            Revices(arr, 0, k - n - 1);            Revices(arr, k - n, k - 1);            Revices(arr, 0, k-1);        }    }

            //第一次反转: 4 3 2 1 5 6
            //第二次反转: 4 3 2 1 6 5
            //第三次反转: 5 6 1 2 3 4