任务冒泡排序要点冒泡排序课件.pptx

任务19冒泡排序要点：1.冒泡排序

有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序

985420895420859420854920854290854209大数沉淀，小数起泡a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i5;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}

854209584209548209542809542089a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i4;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}

542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i3;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}

420589240589204589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i2;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}

204589024589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i1;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}

for(i=0;i5;i++)if(a[i]a[i+1]){……}for(i=0;i4;i++)if(a[i]a[i+1]){……}for(i=0;i1;i++)if(a[i]a[i+1]){……}……for(i=0;i5-j;i++)if(a[i]a[i+1]){……}for(j=0;j5;j++)

inta[10];inti,j,t;printf(input10numbers:\n);for(i=0;i10;i++)scanf(%d,a[i]);printf(\n);for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(thesortednumbers:\n);for(i=0;i10;i++)printf(%d,a[i]);printf(\n);