C#实现冒泡排序与插入排序

1.冒泡排序

排序原则：设数组的长度为n，则要进行n-1趟排序，每次排序都会把最大的数推向最后。如果在一趟排序中没有元素移动，则排序终止。

排序方法：在第 i 趟排序中，对前 n-i+1 个元素进行排序：从左边开始每两个元素顺序进行比较，如果右边的元素比左边大，则交换两者的位置。

具体实现如下：

static void maopao(int[] a)
        {
            int i, j;
            bool change = false;
            for (i = 0; (i < a.Length-1)&&!change; i++)
            {
                change=true;
                for (j = 1; j < a.Length - i; j++)
                {
                    if (a[j - 1] > a[j])
                    {
                        change = false;
                        int k = a[j - 1];
                        a[j - 1] = a[j];
                        a[j] = k;
                    }
                }
            }
        }

 2.插入排序

排序原则：初始时认为第一个记录已排好序，而除了第一个以外的所有剩余记录构成了待排序记录序列；从待排序序列中取出第一个记录，与已排序序列进行比较，插入到已排好序的序列中，重复进行操作。

排序方法：在将待排序序列中的记录与已排好序序列进行比较时，如果该记录大于已排好序最右边序列，则不移动，否则依次向左移动，直到该记录比前一记录大为止。

具体实现如下：

static void insertsort(int[] a)
        {
            int i, j;
            for (i = 1; i < a.Length; i++)
            {
                
                for (j = i; j >= 1; j--)
                {
                    if (a[j] < a[j - 1])
                    { 
                        int k = a[j - 1];
                        a[j - 1] = a[j];
                        a[j] = k;
                    }
                }
            }
        }