黑马程序员技术交流社区

标题: 数组排序问题之冒泡排序 [打印本页]

作者: 熊德玺    时间: 2015-11-9 00:56
标题: 数组排序问题之冒泡排序
冒泡排序 :就是利用for循环做嵌套,再加入利用临时变量做两两交换,整个过程搞定!非常简单一种排序方法,

#include <stdio.h>

int main(){
   
    int ss[]={3,5,2,1,6,8,9};
   
    int n=(sizeof ss)/(sizeof(int)); //n表示的是ss[]数组的元素个数
   
    for (int i=0; i<n-1; i++)
    {      //定义i<n-1,是因为需要做n-1轮排序,
        for (int j=0; j<n-1; j++)
        {

            if (ss[j+1]>ss[j])       //当第二个元素比第一个元素大的时候,
            {
               int t=ss[j+1];             //定义一个临时变量,将最大值赋值给t
               ss[j+1]=ss[j];         // 利用临时变量做交换,
               ss[j]=t;
            }
        }
    }
    for (int k=0; k<n; k++)
    {
        printf("%d\t",ss[k]);       //打印输出最终结果
    }
    printf("\n");                   //打印结束之后 换行
   
   
    return 0;

}







作者: 相约玉米地    时间: 2015-11-9 00:59
大神,大腿还有位置吗?
作者: love阿木蛋花    时间: 2015-11-9 00:59
熊大    哥  你好厉害  
作者: PlatoTu    时间: 2015-11-9 01:01
好贴,赞一个
作者: 熊德玺    时间: 2015-11-9 01:08
相约玉米地 发表于 2015-11-9 00:59
大神,大腿还有位置吗?

给你留个位置
作者: 张学峰    时间: 2015-11-9 01:09
66666666666666666
作者: 许本亮    时间: 2015-11-9 08:50
受教了,顶一下
作者: 韦德460    时间: 2015-11-9 09:23
66666666666666666
作者: 李坤小太阳    时间: 2015-11-9 15:08
写的很详细,关键是有代码
作者: arhui    时间: 2015-11-9 15:47
赞一个
作者: 熊德玺    时间: 2015-11-9 21:39
arhui 发表于 2015-11-9 15:47
赞一个

呃 我也是依葫芦画瓢来着




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2