闲得无聊之冒泡排序

前言:网站开发做多了,算法基本都忘得差不多了,今天无聊想到算法,就温习一下,顺便把转动下脑子。。。


冒泡排序简单来说就是从第一个开始相互比较,然后用个中间变量来进行交换     上代码:

        //好久没写排序了,用个冒泡排序试试
        public static void maopao(int[] array) {
            int counts = 0;
            int i = 0; int j = 0;
            int temp = 0;
            for (i = 0; i < array.Length; i++)
            {
                for (j = i+1; j < array.Length; j++)
                {
                    if (array[i]>array[j])
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                    counts++;
                }
            }
            for (int ss = 0; ss < array.Length; ss++)
            {
                Console.WriteLine(array[ss]);
            }
            Console.WriteLine("============");
            Console.WriteLine(counts+"次");
            Console.ReadLine();
        }


你可能感兴趣的:(闲得无聊之冒泡排序)