purana 发表于 2005-7-3 17:30:32

谁可以讲讲冒泡法啊

<P>现在学在冒泡法,不是很好理解,</P>
<P>听说马哥以前讲过,可是我不知道在哪里找到来看,</P>
<P>所以请各位再给我讲讲好吗</P>

马大哈 发表于 2005-7-4 09:31:56

<P>1,6,8,4,9,7,3,2,5</P><P>冒泡排序就是,从第一个数开始,两两比较,如果前一个大于后一个,就交换位置(这个由排序时是从大到小还是从小到大为准).</P><P>一直排,一直排,一直排............</P><P>直到有一次的每次比较都没有数字交换位置了,那就可以不用排了,因为这时的数已经排好了.....</P>

马大哈 发表于 2005-7-4 09:41:33

<P>我示例一下过程.以从大到小为例哦.</P><P>原始: 1,6,8,4,9,7,3,2,5</P><P>第一次:6,8,4,9,7,3,2,5,1(1,6=换,1,8=换.....1和哪个比较也是换.....)</P><P>第二次:8,6,9,7,4,3,5,2,1(后面的自己想吧,想明白了就明白了......)</P><P>第三次:8,9,7,6,4,5,3,2,1</P><P>第四次:9,8,7,6,5,4,3,2,1</P>

purana 发表于 2005-7-4 10:05:34

<P>我开始有明白了,</P>
<P>谢谢马哥</P>

马大哈 发表于 2005-7-5 14:42:17

<P>没错,就是这样.</P><P>还有很多的排序方法呢,冒泡只是其中一种.</P>
页: [1]
查看完整版本: 谁可以讲讲冒泡法啊