十多天没总结了,这些天研究的内容里涉及到冒泡算法这块,第一次了解这个算法,之前也没少听别人说过,学习了之后感觉很好用,遇到问题时又多了一种解决问题的思路,想想就高兴。下面是我的个人理解…
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.
这是我的一些心得总结,写的过程也是学习的过程,感觉还不是很精通,再接再厉,写的不好多多包涵。