WV.53-向有序数组中插入一个数

来源：互联网发布：淘宝大学讲师名单公布编辑：程序博客网时间：2024/05/19 07:41

问题及代码：

/*   *Copyright (c)2015,烟台大学计算机与控制工程学院   *All rights reserved.   *文件名称：number.cpp   *作    者：单昕昕   *完成日期：2015年2月12日   *版 本 号：v1.0   *   *问题描述：向有序数组中插入一个数并输出。*程序输入：一个数。*程序输出：插入排序后的数组。  */ using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Test{    class BubbleSort    {        //打印数组        public static void DisplayArray(int[] A)        {            foreach (int i in A)                Console.Write("{0,5}", i);            Console.WriteLine();        }        static void Main()        {            int i,k,flag;            int[] A = new int[] { 23, 45, 78, 98, 120, 156, 185, 200, 0 };//0是为要插入的数组预留的位置            Console.Write("初始数组：");            DisplayArray(A);             Console.Write("\n请输入要插入升序数组的数：");            int x = int.Parse(Console.ReadLine());               int N = A.Length-1;            for (k = 0;k < N ; k++)            {                if (x < A[k])                break;             }            for (i = N; i >k; i--)                A[i] = A[i - 1];            A[k] = x;            Console.Write("\n插入排序后的数组：");            DisplayArray(A);            Console.WriteLine();        }    }}

运行结果：

知识点总结：
向有序数组中插入一个数。

学习心得：

找到位置然后插入该数就行了。

0 0