编程珠玑第一章第一题的解法，常用的排序

最新推荐文章于 2022-02-17 11:20:11 发布

YellowStar5

最新推荐文章于 2022-02-17 11:20:11 发布

阅读量570

点赞数

CC 4.0 BY-SA版权

分类专栏：编程珠玑文章标签：编程珠玑第一章第一题

本文链接：https://blog.youkuaiyun.com/YellowStar5/article/details/52186507

编程珠玑专栏收录该内容

15 篇文章

订阅专栏

本文介绍了几种不同的排序算法实现方式，包括使用C++标准库sort函数进行降序排序、使用C语言qsort函数进行整数排序、利用set库实现集合元素的排序与去重以及通过vector库进行排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程珠玑第一章习题
第一题
如果不缺内存，如何使用一个库的语言实现一种排序算法以表示和排序集合
解法一使用c++的sort

#include <algorithm>
    #include <iostream>
    using namespace std;
    template <class T>
    int getArrLength( T& arr){//获取普通数组的长度
        return sizeof(arr)/sizeof(arr[0]);
    }
    template <class T>
    int getCharArrLength(T& arr){//获取字符数组的长度
        return sizeof(arr)/sizeof(arr[0])-1;
    }
    template <class T>
    void printArr(T& arr){
        for(int i=0;i<getArrLength(arr);i++){
            cout<<arr[i]<<" ";
        }
        cout<<endl;
    }
    bool cmp(int a,int b)//降序排序
    {
        return a>b;
    }
    int main(){
        char arr[10]="dcaefrmnz";
        cout<<arr<<endl;
        sort(arr,arr+getCharArrLength(arr));
        cout<<arr<<endl;
    //  int arr[10]={3,4,6,5,10,3,7,5,0,14} ;
    //  printArr(arr);
    //  sort(arr,arr+getArrLength(arr),cmp);
    //  printArr(arr);  
    }

解法二使用c语言的qsort

#include <stdio.h>
    #include <stdlib.h>

    int intcomp(int *x, int *y)
    {   return *x - *y;
    }

    int a[1000000];

    int main()
    {   int i, n=0;
        while (scanf("%d", &a[n]) != EOF)
            n++;
        qsort(a, n, sizeof(int), intcomp);
        for (i = 0; i < n; i++)
            printf("%d\n", a[i]);
        return 0;
    }

解法三使用set库

    #include <iostream>
    #include <set>
    using namespace std;
    int main()
    {   set<int> S;
        int i;
        set<int>::iterator j;
        while (cin >> i)
            S.insert(i);
        for (j = S.begin(); j != S.end(); ++j)
            cout << *j << "\n";
        return 0;
    }