冒泡排序

题记 : 每一个程序员都应该知道的排序,也是最简单最使用的排序. 1

1 , 冒泡排序的原理和C#代码 1

2 , 还有其他什么排序的话,我们慢慢的补充.... 2

 

题记 : 每一个程序员都应该知道的排序,也是最简单最使用的排序.

1 , 冒泡排序的原理和C#代码

原理:

/**

         *冒泡排序的原理是:

         *1,第一个数和第二个数开始比

         *2,第二个和第三个开始比

         *3,这样慢慢下去.知道比完

         *注意:如果要从小到大排序,前面一个如果比后面打就要交换,

         *      从大到小排序则相反

         * 每比完一轮,会取出一个数(最大/最小)

         */

 

 

代码:

 public static int[] MpSort(int[] arr)

        {

            for (int i = 0; i < arr.Length - 1 ; i++)

            {

                for (int j = 0; j < arr.Length - i -1; j++)

                {

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

                    {

                        int temp = arr[j];

                        arr[j] = arr[j+1];

                        arr[j+1] = temp;

                    }

                }

            }

            return arr;

        }

 

冒泡排序也是面试题最喜欢问的,我们回答的时候要先回答原理,然后再给出代码.这样回答比较完整

 

2 , 还有其他什么排序的话,我们慢慢的补充....