学步园

1.冒泡排序
n个杂乱元素，每次都是从末尾开始，两两比较大小，如果后面的元素小于前面的元素，则交换位置。一直比到最前面n-i个，一共进行n-1轮。每轮都是该轮最小的上冒。
程序：大循环进行n-1此，从小到达。每趟小循环从尾到头进行，可以一直比到头上，优化一下，可以只比到-轮数
代码：
            int[] array ={ 40, 38, 65, 97, 13, 27, 49 };
            int temp;
            int i;
            int j;

            for (i = 0; i <= array.Length-2;i++ )
            {//外层循环走length－1次
                for (j = array.Length - 1; j >= i+1; j--)
                {
                 //在每一趟中，内层循环从最后一个元素的下标开始走，
                 //一直走到1号元素,或者优化，一直走到趟数+1号元素
                    if(array[j]<array[j-1])
                    {
                        temp = array[j];
                        array[j] = array[j - 1];
                        array[j - 1] = temp;
                    }
                }
            }