冒泡排序

题记 : 每一个程序员都应该知道的排序,也是最简单最使用的排序. 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 , 还有其他什么排序的话,我们慢慢的补充....