冒泡排序C

冒泡排序 思想:

每次比较相邻的元素,如果它们的顺序不是你想要的就把它们交换过来,

冒泡排序 原理:

每趟排序只能确定将一个数排好顺序。第一趟只能确定将末位上的数(即最后一位)归位,第二趟只能将倒数第2位归位。第三趟职能将倒数第3位归位。一定要记得最后一次(如果是n个数排序->n-1次)必须是将第一个和第二个进行最后一次排序哦。如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟操作。每一趟都要从第1位开始进行相邻数的比较,将较小的一个数放在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小,重复此步骤,直到最后一个 尚未归位的数,已经归位的数则无需比较!

代码如下

int main (int arg, const car * arg[])

{

 int a[20],n,i,j,t;

scans("%d",&n);//输入n个数

for(i=1,i<=n;i++){

scans("%d",a[I]);//给数组赋初值

}

for (i=1;i<=n-1;i++)//n个数排序,

{

for(j=1,j<=n-i;j++)

{

if(a[j]<a[j+1])

{

t=a[j],a[j]=a[j+1];a[j+1]=t

}

}

//排好了

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容