C#算法学习总结—冒泡排序

一。冒泡排序的基本思想：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分;下一次继续这个过程，直到所有数据元素都排好序算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。
二。冒泡排序的基本流程：
1，比较相邻的元素。如果第一个比第二个大（小），就交换他们两个
.2，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数
.3，针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）
.4，持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。

        public void Bubble_sort(int[] nums) {
            bool swaped = true;
            do {
                swaped = false;

                for (int i = 0; i < nums.Length; i++) {
                    if (nums[i] > nums[i + 1]) {
                        Swap(nums[i], nums[i + 1]);
                        swaped = true;
                    }
                }
            } while (swaped);
        }

        void Swap(int m,int n) {
            int temp = m;
            m = n;
            n = temp;
        }