冒泡排序是各种排序算法中比较简单的一种排序方法,总的平均时间复杂度为O(n2)。
冒泡排序(升序)的主要思路是:冒泡排序有多轮排序,在每一轮的排序中,按顺序比较两个相邻数据,若第一个数大于第二个数则交换两个数,在不断的交换中,较大的数就会慢慢“浮上”数组的上端。
下面看一组冒泡排序的实例:
观察每轮的交换:
在第一次的交换中,最终是把整组数据的最大值交换到了数组的顶端。
第二轮的交换中,把这组数据的第二大值交换到了数组的倒数第二个位置。
以此类推,n个数据需要交换n-1轮。在第i轮中,需要交换n-i-1次;
根据以上的思路,可以写出核心的代码:
for(i=0;i<10-1;i++)
{
for(j=0;j<10-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1336 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1293 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:703 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:483 |
剪刀石头布 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
核桃的数量 (C语言代码)浏览:671 |
Hello, world! (C语言代码)浏览:714 |
【亲和数】 (C语言代码)浏览:600 |
循环入门练习5 (C语言代码)浏览:839 |