冒泡排序算法的指针实现

遇见不烦

已于 2022-07-18 14:09:14 修改

阅读量331

点赞数

分类专栏： C# 文章标签：算法开发语言 c#

于 2022-07-18 13:56:31 首次发布

本文链接：https://blog.csdn.net/qq_34180051/article/details/125847737

版权

C# 专栏收录该内容

4 篇文章 4 订阅

订阅专栏

///指针实现的冒泡排序算

/// <summary>
        /// 冒泡升序
        /// </summary>
        /// <param name="rawData"></param>
        /// <returns></returns>
        public double[] SortBubbleAscendingOrder(double[] rawData)
        {
            double[] outResult = new double[rawData.Length];
            fixed (double* o = outResult, r = rawData)
            {
                for (int i = 0; i < rawData.Length; i++)
                {
                    o[i] = r[i];
                    for (int j = i; j > 0; j--)
                    {
                        if (o[j] < o[j - 1])
                        {
                            double t = o[j];
                            o[j] = o[j - 1];
                            o[j - 1] = t;
                        }
                    }
                }
            }
            return outResult;
        }


        /// <summary>
        /// 冒泡降序
        /// </summary>
        /// <param name="rawData"></param>
        /// <returns></returns>
        public double[] SortBubbleDescendingOrder(double[] rawData)
        {
            double[] outResult = new double[rawData.Length];
            fixed (double* o = outResult, r = rawData)
            {
                for (int i = 0; i < rawData.Length; i++)
                {
                    o[i] = r[i];
                    for (int j = i; j > 0; j--)
                    {
                        if (o[j] > o[j - 1])
                        {
                            double t = o[j];
                            o[j] = o[j - 1];
                            o[j - 1] = t;
                        }
                    }
                }
            }
            return outResult;
        }

法,速度还可以,直接上代码: