黑马程序员技术交流社区

标题: 有心得跟大家一起来分享 [打印本页]

作者: jazzforlove    时间: 2015-10-25 12:23
标题: 有心得跟大家一起来分享
实现数组 int a[] = {1,2,4,3,8,5} 从大到小排序,使用冒泡排序:
#include <stdio.h>
int main()
{
    int a[] = {1,2,4,3,8,5};
    //数组总共有多少元素
    int n = (sizeof a)/(sizeof (int));
    //定义一个中间变量用于交换数据
    int t=0;
    for(int i = 0;i<n-1;i++) // 要进行n-1轮排序(从i=0到i=n-2,i=0,1,2,3,4)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(int k=0;k<n;k++)
    {
        printf("%d\t",a[k]);
    }
}




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