数据结构复习--数组的移动

最新推荐文章于 2022-01-01 16:32:52 发布

whwqs

最新推荐文章于 2022-01-01 16:32:52 发布

阅读量766

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构 class string 算法

本文链接：https://blog.youkuaiyun.com/whwqs/article/details/2357507

算法专栏收录该内容

7 篇文章

订阅专栏

本文对比了两种删除数组中零值并保持数组连续性的算法：一种是从数组头部开始处理，另一种是从尾部开始处理。实验结果显示，从数组尾部开始处理的方法效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除数组中的0值,并使数组连续的两种算法比较:

using System;
using System.Collections.Generic;
using System.Text;
using System.Diagnostics;
namespace 线性表移动
{
    class Program
    {
        static void Main(string[] args)
        {
            new test().move1();

            new test().move2();
        }
        class test
        {// 删除0并向前移动

int [] a;
Stopwatch stopW = new Stopwatch();

            public test()
            {
                a =new int[]{0,1,2,0,1,0,9,0,0,9,2,3,4,5,6,0,2,0,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
            }

            public void move1()
            {// 从前往后
                stopW.Reset();
                stopW.Start();
                int len = a.Length;
                for (int i = 0; i < len; i++)
                {
                    if (a[i] == 0)
                    {
                        for (int j = i+1; j < len; j++)
                        {
                            a[j - 1] = a[j];
                        }
                        len--;
                    }
                }
                stopW.Stop();
                Console.WriteLine(stopW.Elapsed);
            }

            public void move2()
            {// 从后往前
                stopW.Reset();
                stopW.Start();
                int len = a.Length;
                for (int i = len-1; i >=0; i--)
                {
                    if (a[i] == 0)
                    {
                        for (int j = i + 1; j < len; j++)
                        {
                            a[j - 1] = a[j];
                        }
                        len--;
                    }
                }
                stopW.Stop();
                Console.WriteLine(stopW.Elapsed);
            }
        }
    }
}

从后往前没有对0值的移动,所以要快很多.