冒泡算法好理解（转载）

/*     您真的理解冒泡排序吗？还是背下来了呢？冒泡排序真的只有一种方法吗？
 *     有些东西别想太复杂，简简单单的解决不是更好？

 *     虽然方法不一样，思想都是大同小异，希望读者仔细体会......
 */

 

namespace Sort
{
    public class Sort
    {

        //冒泡排序 一　
        //是不是很不好理解？没关系，看看下一种方法，绝对好理解
        public void BubbleSort(int[] a)
        {

            //定义一个临时变量，为了交换位置，学过C语言的我想应该很熟悉吧？
            int tmp;
            for (int i = 0; i < a.Length - 1; i++)
            {
                int idx = i; //利用数组中的索引是不是也是一种办法？
                for (int j = idx + 1; j < a.Length; j++)
                    if (a[idx] < a[j])
                        idx = j; //其实就是为了找到最大的那个数的索引

                //下面就是交换的过程
                tmp = a[i];
                a[i] = a[idx];
                a[idx] = tmp;
            }

        }



        //冒泡排序 二
        //如果你觉的这个难不倒你，我们可以看看下一种呵呵
        public void BubbleSort(int[] a)
        {

            //定义一个临时变量，为了交换位置，学过C语言的我想应该很熟悉吧？
            int tmp;
            for (int i = 0; i < a.Length - 1; i++)
            {
                //int idx = i; 这句话是不是可以省略掉了？

                // 这样是不是就更容易通俗易懂了？
                for (int j = i + 1; j < a.Length; j++)
                {

                    //你比我大我就和你交换，比我小继续找比我大的，如果找不到，我就是最大的对吧？
                    if (a[i] < a[j])
                    {
                        tmp = a[j];
                        a[j] = a[i];
                        a[i] = tmp;
                    }
                }

            }

        }



        //递归算法，模拟冒泡 三
        //稍微有点绕，如果你搞懂前两种再来看会比较简单一点
        public void BubbleSort(int[] a)
        {

            //调用下面的方法
            bubble(a, 0, a.Length);
        }

        void bubble(int[] a, int start, int end)
        {

            //注意：如果没有这个判断条件就无限递归了
            if (start >= end)
            {
                return;
            }
            int tmp;

            //和上面的两种方法大同小异
            for (int i = start; i < end - 1; i++)
            {
                if (a[start] < a[i + 1])
                {
                    tmp = a[start];
                    a[start] = a[i + 1];
                    a[i + 1] = tmp;
                }
            }

            //传说中的递归
            bubble(a, start + 1, end);
        }

    }

}

 

 

转自：http://www.cnblogs.com/shaodong/archive/2010/05/08/shaodong.html