常见算法（一）冒泡排序

冒泡排序的方法：

1.比较相邻的两个数，如果后一个数比前一个数大（小），便交换他们的位置

2.比较每一组相邻的两个数的大小，直到最后一组，按照步骤1的规则排序

3.重复以上操作

 

按照上面的做法，那么排在前面的大数便会慢慢的往后移动，就好像水里的泡泡慢慢往上升一样

 

值得注意的是，需要循环交换位置，这样才能不断更新前面的排序，如果只做一次交换，只能保证最大数在最后，不能保证数字按照顺序排列

 

代码实现如下：

int[] arr = { 1, 9, 2, 4, 6, 7, 3 };
            for(int i = 0; i < arr.Length-1; i++)
            {
                for(int j = 0; j < arr.Length-1; j++)
                {
                    if (arr[j] < arr[j + 1])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }