冒泡排序

冒泡应该是排序中最简单的一个，思路就是每次把最重的或者最轻的石头落到底部。然后执行len循环，这样就可以达到石头按照重量排序。

        static void Main(string[] args)
        {
            int[] arr = { 2, 5, 3, 6, 3, 23, 76, 34, 74, 33 };
           
            Paopao(arr);


            foreach (var item in arr)
            {
                Console.WriteLine(item);
            }         
        }


        public static void Swap(ref int i,ref int j)
        {
            int t;
            t = i;
            i = j;
            j = t;
        }


        public static void Paopao(int[] arr)
        {
            int len = arr.Length;


            for (int i = 0; i < len; i++)
            {
                for (int j = 1; j < len - i; j++)
                {
                    if (arr[j - 1] > arr[j])
                    {
                        Swap(ref arr[j - 1],ref arr[j]);
                    }
                }
            }
        }