黑马程序员学习笔记----冒泡排序

---------------------- Windows Phone 7手机开发、.Net培训、期待与您交流！ ----------------------

 

 

04.09

98765

第一趟比较

 

第一趟  87659  第一次比较

第二趟  76589  第二次比较

第三趟  65789  第三次比较

第四趟  56789  第四次比较

 

         int[] myint = { 2, 3, 5, 6, 1, 8, 4 };

 

            for (int i = 0; i < myint.Length-1; i++)    //I是控制的趟数外层循环控制的是趟数

            {

                for (int j = 0; j < myint.Length-1-i; j++)   //内层循环控制的是比较次数  

                {                                            //比较的次数会随着趟数的增加而减少 所以要减i

                    if (myint[j] > myint[j + 1])

                    {

                        int temp = myint[j];

                        myint[j] = myint[j + 1];

                        myint[j + 1] = temp;

                    }

                }

            }

            for (int i = 0; i < myint.Length; i++)

            {

                Console.WriteLine(myint[i]);

            }

            Console.ReadKey(); 

上面是老师教的：

 

 

冒泡排序：这是我自己总结的。也看了好多朋友的写法。我觉得这一种比较好 

int [] array = new int[] {1，2，3，5，6，7，8};

int temp = 0 ;
for (int i = 0 ; i < array.Length - 1 ; i++)
{
    for (int j = i + 1 ; j < array.Length ; j++)
    {
        if (array[j] < array[i])
        {
            temp = array[i];
            array[i] = array[j];
            array[j] = temp ;
        }
    }
}

for (int i = 0 ; i < array.Length - 1 ; i++)
{
   Console.WriteLine(array[i]);

}

 

 

>---------------------- Windows Phone 7手机开发、.Net培训、期待与您交流！ ---------------------- 详细请查看：http://net.itheima.com/