三种排序法的练习题（桶排序，冒泡排序，快速排序）

最新推荐文章于 2024-01-27 11:35:32 发布

whiltes

最新推荐文章于 2024-01-27 11:35:32 发布

阅读量3k

点赞数

分类专栏：每日练习文章标签：快速排序简单的桶排序冒泡排序

本文链接：https://blog.csdn.net/LYJwonderful/article/details/79478873

版权

本文介绍了三种排序方法的应用实例，针对登记买书同学的ISBN码进行排序。首先分析了桶排序，其时间复杂度为O(n+m)，但空间需求较大。其次讨论了冒泡排序，时间复杂度为O(n+n^2)。最后提到了快速排序，其时间效率较高，复杂度为O(logN)，与冒泡排序有相似之处。

摘要由CSDN通过智能技术生成

小哼买书的三种解法

题目：要登记买书的同学，人数小于100，每个人报一个ISBN码，范围在1~1000;去掉重复的，
并将ISBN码从小大排列

1、桶排序，时间复杂的都为O（n+m），占空间大


#include <stdio.h>

int main()
{
    int arr[1001] = {0};
    int n = 0;
    int i = 0;
    int t = 0;
    int count = 0;

    printf("请输入要登记买书的人数\n");
    scanf("%d", &n);
    for(i=1; i<=n; i++) //接受数据，并去重
    {
        scanf("%d", &t);
        arr[t] = 1;
    }

    for(i=1; i<=1000; i++)
    {
        if(ar