文档章节

桶排序和冒泡排序比较

房乔
 房乔
发布于 2016/05/28 15:50
字数 217
阅读 39
收藏 2

/*BucketSort.c*/

#include<stdio.h>
int main()
{
    int temp[1001];
    int n;//代表一个不超过1000的数字
    int t;//对应具体某个数字
    int i,j;
    for(i=0;i<=1000;i++)
    {
        temp[i] = 0;
    }
    scanf("%d",&n);
    for(i=1;i<=n;i++)//输入n个数字
    {
        scanf("%d",&t);
        temp[t]++;
    }
    /*
     从头遍历不空就输出
    */
    for(i=0;i<=1000;i++)
        if(temp[i]!=0)
          printf("%d ",i);

    return 0;
}

/*Bubble Sort*/

#include<stdio.h>
int main()
{
    int i,j;
    int n;
    int number;
    scanf("%d",&n);
    int a[n];
    int temp;
    for(i=0;i<n;i++)
    {
        scanf("%d",&number);
        a[i]=number;
    }
    /*
    排序核心:依次作比较
    */
    for(i=1;i<n;i++)
      for(j=0;j<n;j++)
    {
        if(a[j]<a[j+1])
        {
            temp = a[j+1];
            a[j+1] = a[j];
            a[j] = temp;

        }
    }


    for(i=0;i<n;i++)
    {

        printf("%d ",a[i]);
    }

    return 0;
}


比较而言,真的觉得桶排序算法设计很精美,虽然更消耗内存

 

 

© 著作权归作者所有

房乔
粉丝 0
博文 13
码字总数 2637
作品 0
广州
程序员
私信 提问
【JS面试向】选择排序、桶排序、冒泡排序和快速排序简介

新年伊始,又到了金三银四的时候了。面对前端越来越多的算法面试题,我简单的整理了一下几种比较常见的数组排序方式,分别介绍其基本原理和优劣势。(ps:才疏学浅,希望大家可以在issues下面...

一颗赛艇🚤
02/19
0
0
图解JavaScript算法排序

一、冒泡排序 算法介绍: 比较相邻的两个元素,如果前一个比后一个大,则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不...

大翰仔仔
02/19
0
0
排序算法整理

冒泡排序   冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。举个栗子,对5,3,8,6,4这个无序...

Seas0n_
2016/03/06
117
0
排序算法专项总结

1、选择排序,是每一次从未排序序列中找出一个最大或者最小的数,放到已排好序的数列最后。因此关键字比较次数跟数列的初始排列顺序是没有关系的。 2、初始数据集排列顺序与比较次数无关的有...

jinlong_xu
2017/09/10
0
0
**超详细的**10种排序算法原理及 JS 实现

简介 本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现,并有(个人认为)足够详细的代码注释。 实在是居家工作,面试笔试必备良药。 这里只给出基于其原理的一般实现,很多...

迪斯马斯克
04/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Linux的基本命令

目录的操作命令(增删改查) 增: mkdir 目录名称; 查: ls 可以看到该目录下的所有的目录和文件 ls -a,可以看到该目录下的所有文件和目录,包括隐藏的 ls -l,可以看到该目录下的所有目录和...

凹凸凸
今天
2
0
在古老unix中增加新用户

Installing 4.3 BSD Quasijarus on SIMH 目标:要在4.3BSD中新增加用户dmr,指定目录/home/dmr,uid为10 gid=31(guest组,系统已建立) 4.3BSD还没有adduser或useradd 直接修改/etc/passwd...

wangxuwei
今天
2
0
Bootstrap(六)表单样式

基本样式 所有设置了 .form-control 类的 <input>、<textarea> 和 <select> 元素都将被默认设置宽度属性为 width: 100%;。 将 label 元素和前面提到的控件包裹在 .form-group 中可以获得最好...

ZeroBit
昨天
3
0
SSL 证书格式转换

SSL 证书格式转换 不同服务器情况下,需要不同的证书格式。 比如 pem 转 pfx。 pem在window 平台下可以导入,但是无法正常使用。 需要转换成pfx。 推荐在线转换工具,由中国数字证书网站提供...

DrChenXX
昨天
2
0
HAProxy

xx

Canaan_
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部