欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標(biāo)題: c語(yǔ)言冒泡法思路和程序 [打印本頁(yè)]

作者: 51黑黑黑 時(shí)間: 2016-2-12 21:05
標(biāo)題: c語(yǔ)言冒泡法思路和程序
冒泡法排序的思路是：將相鄰的兩個(gè)數(shù)比較，將小的調(diào)到前頭。
如若有以下6個(gè)數(shù)：9  8  4  2  3  1，第一次將9和8對(duì)調(diào)，第二次將第2和第3個(gè)數(shù)（9和4）對(duì)調(diào).........如此共進(jìn)行5次，得到8－4－2－3－1－9的順
序，可以看到：最大的數(shù)9已“沉底”，成為最下面一個(gè)數(shù)，而小的數(shù)“上升”。最小的數(shù)0已向上“浮起”一個(gè)位置。經(jīng)第一趟（共5次）后，已得到最大的數(shù)。然后進(jìn)行第二趟比較，對(duì)余下的前面5個(gè)數(shù)按上法進(jìn)行比較。經(jīng)過(guò)4次比較，得到次大的數(shù)8。如此進(jìn)行下去。可以推知，對(duì)6個(gè)數(shù)要比較5趟，才能使6個(gè)數(shù)按大小順序排列。在第一趟中要進(jìn)行兩個(gè)數(shù)之間的比較共5次，在第二趟中比4次..........第5趟比1次。
如果有n個(gè)數(shù)，則要進(jìn)行n-1 趟比較。在第一趟比較中要進(jìn)行 n-1 次兩兩比較，在第k趟比較中要進(jìn)行n-1-k次兩兩比較。
程序如下：
#define NUM 6
uchar buf[NUM]={9,8,4,2,3,1};
for(i=0;i<NUM-1;i++)
{
  for(j=0;j<NUM-i-1;j++)
  {
if(buf[j]>buf[j+1])
{
   temp=buf[j];
buf[j]=buf[j+1];
buf[j+1]=temp;
}
  }
}

歡迎光臨 (http://m.raoushi.com/bbs/)