冒泡排序算法

冒泡算法

冒泡算法是所有排序算法中最简单，最基本的一种，冒泡排序算法的思路是交换排序，通过相邻数据的交换达到排序的目的。基本流程如下：

1. 对数组中各数据，依次比较相邻的两个元素大小。
2. 如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较之后，便可将最小的数据排好。
3. 在用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数据。
   

 public void BubbleSort(int []arry)
        {
            int temp = 0;
            for (int i = 0; i < arry.Length; i++)
            {
                for (int j = 0; j < arry.Length - i; j++)
                {
                    if (arry[j] > arry[j+1])
                    {
                        temp = arry[j];
                        arry[j] = arry[j + 1];
                        arry[j + 1] = temp;
                    }
                }
            }
        }