有序递减数组中插入任意数使的新数组依旧有序，保持数组长度不变

最新推荐文章于 2019-06-22 09:15:40 发布

Moyunxingyue

最新推荐文章于 2019-06-22 09:15:40 发布

阅读量524

点赞数

本文链接：https://blog.csdn.net/Moyunxingyue/article/details/66974152

版权

        /// <summary>
        /// 有序递减数组中插入任意数使的新数组依旧有序，保持数组长度不变
        /// </summary>
        /// <param name="arr">有序递减</param>
        /// <param name="insertNum"></param>
        public void InsertNum(int [] arr,int insertNum)
        {
            for (int i = arr.Length - 1; i >= 0; i--)
            {
                if (arr[i] < insertNum)
                {
                    if (i == 0)
                    {
                        arr[i] = insertNum;
                        break;
                    }
                    if (insertNum > arr[i - 1])
                        arr[i] = arr[i - 1];
                    else
                    {
                        arr[i] = insertNum;
                        break;
                    }
                }
                else break;
            }
        }