c#实例简要学习1

给数组添加一个元素

一维数组的语法格式：type[] arrayname
一个一维数组array，一个index位置标识，一个value插入的值
①新建一个空数组addarray，长度=array.lenght+1
②遍历新数组，把标识index+1之前的array[i]中的数据交换到addarray[i]
③把value写入
④把array之后的数据写入addarray：array[i]=addarray[i-1]（add array长度增加了，所以要减一位才对的上）

数组操作注意

① 不要超出数组界限
② 注意判断各种情况

常用数组排序

选择排序
实现原理：每一趟在n个记录中选择关键字最小的记录作为有序序列的第1个记录，并令1为1~n-1，进行n-1躺选择操作
冒泡排序
实现原理：首先将第一个和第二个比较，逆序则交换顺序；再比较第二个和第三个，以此类推，直到n-1和n比较，这就是一趟冒泡排序
n-1躺之后，排序完成。
快速排序
实现原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，然后按照此方法对着两部分数据分别进行快速排序，整个排序过程可以递归。
比如选数组第一个作为标准，比他小的放在它前面，比他大的放在它后面，则就是一趟快速排序，递归调用此过程即可实现快速排序
步骤：
①把数列第一个作为判断数，在数列头和尾定义两个指针（i，j）
②向前移动（j）到第一个小于判断数的位置，并把这个数置换到判断数的位置去
③向后移动（i）到第一个大于判断数的位置，并把这个数置换到刚刚的（j）位置去
④接着重复②③步骤直到（i）（j）指向同一个位置，并把判断数置换到此位置
下面展示一些 内联代码片。

static void Main(string[] args)
        {
            Console.WriteLine("输入待排数列（以,分割）");
            string s = Console.ReadLine();
            string[] sArrary = s.Split(",".ToArray());//获取输入的字符，成数组
            int nL = sArrary.Length;//获取它的长度
            int[] nArrary = new int[nL];//把他转换成整型数组
            for(int i=0;i<nL;i++)
            {
                nArrary[i] = Convert.ToInt32(sArrary[i]);
            }
            /***********************/
            var list = nArrary.ToList();//把得到的整型数组转换成列表
            quicksort(list, 0, nL - 1);//进行快速排序
            //打印出来
            foreach(var i in list)
            {
                Console.WriteLine(i.ToString());
            }
            while(true)
            {
                Thread.Sleep(10000);
            }
        }
        //获取枢轴值左右分流后枢轴的位置
        private static int Division(List<int> list,int left,int right)
        {
            while(left<right)
            {
                int num = list[left];//首元素作为枢轴
                if(num > list[left + 1])//在遇到比枢轴元素大的值之前，把比他小的放到枢轴的左边
                {
                    list[left] = list[left + 1];
                    list[left + 1] = num;
                    left++;
                }
                else//当遇到第一个比枢轴元素大的值时，把这个值和数列最后一位交换，right前移一位，然后回到循环再次比较枢轴与交换后的值大小
                {
                    int temp = list[right];
                    list[right] = list[left + 1];
                    list[left + 1] = temp;
                    right--;
                }
                Console.WriteLine(string.Join(",", list));
            }
            Console.WriteLine("--------------------\n");
            return left;//指向的此时的枢轴的位置
        }
        //传入需要的list和首尾（第一次的left和right）
        private static void quicksort(List<int> list,int left,int right)
        {
            if(left<right)
            {
                int i = Division(list, left, right);//得到一个左边是比left小，右边比right大的数列
                //对枢轴左边排序
                quicksort(list, i + 1, right);
                //对枢轴右边排序
                quicksort(list, left, i - 1);
            }
        }

直接插入法排序
将n个有序数存放在数组a中，要插入的是x，先确定x插入的位置p,数组中p之后的元素都向后移一位，再插入x。
新的元素从排序好的元素最后开始扫描，比扫描的小那么就把扫描值后移一位，新元素前移；接着再次比较新元素和前面一位的元素。

希尔排序
“缩小增量排序”–先将待排序的一组序列分割成若干个子序列，然后分别进行插入排序，最后再来一次直接插入排序
```
static void Main(string[] args)
{
Console.WriteLine(“输入数据”);
string s = Console.ReadLine();
string[] array = s.Split(",".ToArray());
int l = array.Length;
int[] arr = new int[l];
for(int i=0;i<l;i++)
{
arr[i] = Convert.ToInt32(array[i]);
}
ShlleSort(arr,l/2);
Console.ReadKey();
}
public static void ShlleSort(int[] array,int GAP)
{
int gap = GAP;//5
//把距离为gap的元素作为一个组
while(gap>=1)
{
for(int i=gap;i<array.Length;i++)
{
int j = 0;//前面的值
int temp = array[i];//后面的值
//对距离为gap的排序
for(j=i-gap;j>=0&&temp<array[j];j=j-gap)//0,
{
array[j + gap] = array[j];//如果后面的值小，那么就交换位置
}
array[j + gap] = temp;//如果后面的值大，那么就不交换位置
}
Console.WriteLine(“gap={0}”, gap);
foreach(int n in array)
{
Console.Write("{0} ", n);
}
Console.WriteLine();
gap = gap / 2;//缩小间隔

        }
    }

**使用自带的排序函数**
Sort()方法使用Array类对一维数组进行排序。
public static void sort(Arrary arrary)