亚洲春色中文字幕久久久-三上亚,一吻二脱三床四吻胸,国产真实伦对白视频全集,在线毛片观看,精品成品入口黄网,国产毛aⅴ片久久久,亚洲AV色香蕉一区二区三区老师,萧皇后A级艳片,色情日本视频更新,99久久亚洲精品日本无码

標題: c語言冒泡法思路和程序 [打印本頁]

作者: 51黑黑黑 時間: 2016-2-12 21:05
標題: c語言冒泡法思路和程序
冒泡法排序的思路是：將相鄰的兩個數比較，將小的調到前頭。
如若有以下6個數：9  8  4  2  3  1，第一次將9和8對調，第二次將第2和第3個數（9和4）對調.........如此共進行5次，得到8－4－2－3－1－9的順
序，可以看到：最大的數9已“沉底”，成為最下面一個數，而小的數“上升”。最小的數0已向上“浮起”一個位置。經第一趟（共5次）后，已得到最大的數。然后進行第二趟比較，對余下的前面5個數按上法進行比較。經過4次比較，得到次大的數8。如此進行下去。可以推知，對6個數要比較5趟，才能使6個數按大小順序排列。在第一趟中要進行兩個數之間的比較共5次，在第二趟中比4次..........第5趟比1次。
如果有n個數，則要進行n-1 趟比較。在第一趟比較中要進行 n-1 次兩兩比較，在第k趟比較中要進行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://www.denmoz.com/bbs/)