Chinaunix首页 | 论坛 | 博客
  • 博客访问: 429454
  • 博文数量: 71
  • 博客积分: 26
  • 博客等级: 民兵
  • 技术积分: 1246
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-23 14:46
个人简介

linux --- 一切皆文件

文章分类

全部博文(71)

文章存档

2021年(1)

2019年(2)

2018年(4)

2017年(7)

2016年(11)

2015年(1)

2014年(2)

2013年(33)

2012年(10)

分类: C/C++

2013-05-19 23:18:39

用某人的话说就是我们只要掌握冒泡排序就好了。。
原因有一下几点:
1:在使用数组进行排序的情况下,其他的排序方法是可能快些,但是在数据量大的情况
2:但是数据量大肯定肯定不会使用数组,肯定是使用链表树,这样就不用排序算法了。。
3:一般现实场景都是动态分配内存,所以也用不到数组排序。。
4:如果要使用也是数据量小的场景,这种情况下什么排序算法已经不重要了。
所以掌握一种就好,最简单使用的就是冒泡


#include


#define MAXLEN 32
int main(void)
{
    int i,j;
    int s[6] = {66,99,44,12,678,889};
    char tmp;
    for(i = 0;i < 6 - 1;i ++ ){
        for(j = 0;j <  6 - 1 - i;j ++){
            if(s[j] > s[j + 1]){    
                tmp = s[j +1];
                s[j +1] = s[j];
                s[j] = tmp;
            }
        }
    }

    for(i = 0;i < 6;i ++)
        printf("%d\n",s[i]);
    
    return 0;
}


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