冒泡分类排序总结

十多天没总结了，这些天研究的内容里涉及到冒泡算法这块，第一次了解这个算法，之前也没少听别人说过，学习了之后感觉很好用，遇到问题时又多了一种解决问题的思路，想想就高兴。下面是我的个人理解…

1.用该算法分类

通过例子说明，给一个数组a[]={1,2,1,3,4,2,2}，定义一个b数组，让它的值全为1000，大小自己定。如何将这个数组里的数按相等关系区分成几类，用该算法可以实现。

for(i = 0;i < a.length;i++)
{
    if(b[i]<50)
    {
		continue;
	}
	else
	{
    if(b[i] = 1000)
    {
        b[i] = i;
    }
    for(j = i+1;j < a.length;j++)
    {
        if(a[i] = a[j])
        {
            b[j] = i;
        }
        else
        {
            b[j] = 1000;
        }
    }
    }
}

这样就可以把这些数分成几类，这个方法不仅仅用来处理数，我通过它处理了霍夫直线的相关问题，效果还可以。

2.从前向后排序

排序这个事直接看代码，我认为还是自己理解，东西摆在这，就像上面图片里的内容一样，自己过一下，全懂了。定义一个数组int a[] = {45,36,24,78},实现从小到大排序。

for(i = 0;i < a.length-1;i++)
{
    for(j = 0;j < a.length-1-i;j++)
    {
        if(a[j] > a[j+1])
        {
            int value = a[j+1] ;
            a[j+1] = a[j];
            a[j] = value;
        }
    }
}
        

3.从后向前排序

还拿2中的条件，方法如下：

for(i = 0;i < a.length-1;i++)
{
    for(j = a.length-2;j >=i;j--)
    {
        if(a[j] > a[j+1])
        {
            int value = a[j+1] ;
            a[j+1] = a[j];
            a[j] = value;
        }
    }
}

因为length=4,最多能让下标2和下标3的数字比较(j+1最大等于3)，所以a.length-2.
这是我的一些心得总结，写的过程也是学习的过程，感觉还不是很精通，再接再厉，写的不好多多包涵。