I两种冒泡算法

weixin_33720078

于 2017-04-16 01:25:00 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bingxing/p/6716789.html

本文介绍了两种不同的冒泡排序算法实现方式，并对比了它们之间的效率差异。一种是较为高效的冒泡排序，通过内部循环来调整数组元素的位置；另一种则是传统冒泡排序，通过多次比较相邻元素来进行排序。

两种冒泡算法：

第一个循环，I 定位当前坐标，第二个循环把 I 之后的每个数都与 I 比较（比 I 小的都去坐标I），第二个循环之后坐标 I 为数组里最小的数值。

效率比较高的冒泡算法：

static void Sort(int[] arrSort)
{
    int temp;
    for (int i = 0; i < arrSort.Length - 1; i++)
    {
        for (int j = i + 1; j < arrSort.Length; j++)
        {
            if (arrSort[i] > arrSort[j])
            {
                temp = arrSort[i];
                arrSort[i] = arrSort[j];
                arrSort[j] = temp;
            }
        }
    }

}

第二种方法：（比较次数多）

static void lowSort(int[] arrSort)
{
    int temp;
    for (int i = 0; i < arrSort.Length - 1; i++)
    {
        for (int j = 0; j < arrSort.Length - i - 1; j++)
        {
            if (arrSort[j] > arrSort[j + 1])
            {
                temp = arrSort[j];
                arrSort[j] = arrSort[j + 1];
                arrSort[j + 1] = temp;
            }
        }
    }
}