详解冒泡法排序
的有关信息介绍如下:数据结构中冒泡法排序算是半个小难点了,我来解释一下。
例子,5个数,54321的排序。
首先我们来看第一次排序,共比较了四次,5和4比较,5和3、2、1.最后变成43215。5到了最后。
同理,第二次排序,比较了3次。
同理,第三次排序,比较了两次。
第四次排序。
总结一下此题规律,5个数排序了4次,每一次分别比较了4、3、2、1次,不难找出规律。for(i=0;i<4;i++){for(j=0;j<4-i;j++){数据交换}}。
最后总结规律,由左边的数据得出右边C语言函数。