Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2545773
  • 博文数量: 308
  • 博客积分: 5547
  • 博客等级: 大校
  • 技术积分: 3782
  • 用 户 组: 普通用户
  • 注册时间: 2009-11-24 09:47
个人简介

hello world.

文章分类

全部博文(308)

分类: C/C++

2010-08-03 09:28:16

    我们经常会遇到,对一组数字进行排序的题目。大家都知道有一种叫做冒泡排序算法,其原理就是逐个将第一个和其它上下的几个比较,找出最大或者最小的放在第一个位置。然后用第二个和其它几个进行比较。找出最大或者最小的放在第二个位置上。类推。最后整个数字就会按照最大或者最小的顺序排列好了。代码如下:

#include <stdio.h>

int main(int argc, int *argv[])
{
    int a[10] = {3,13,43,56,76,24,87,98,79,54};
    int i,j,k;
    
    for (i = 0 ;i < 9; i++)
    {
        for (j = 0; j < 9 - i; j++)
        {
            if (a[j] < a[j+1])
            {
               k = a[j];
               a[j] = a[j+1];
               a[j+1] = k;
            }
        }
    }
    
    for(i = 0; i < 10; i++)
    {
             printf("%d ",a[i]);
    }
    
    system("pause");
    return 0;
}


阅读(1767) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~