用有库的语言来实现排序算法

编程珠玑真的是一本炒鸡好的书啊啊啊，当然也是情怀。

首先讲到了排序

对于不会重复的一组数字，在内存充足、最大数值较小的的情况下，可以借助一个数组来进行排序，数组的下标对应每个数的数值，先将数组初始化为0，遍历要排序的数字， 将存在的数对应的数组值置为1。

eg：对一组所有元素小于20的集合{13,5,8,1,3,2}进行排序，可以用0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 这个字符串（或数组来表示）

当然，这种表示仅仅适用于数据范围较小、数据无重复、无数据关联的一堆数。

基本操作：

//1.initialize set to empty
for i = [0,n)
    bit[i] = 0
//2.insert present elements into the set
for each i in the input file
    bit[i] = 1
//3.write sorted output
for i  = [0,n)
    if bit[i] == 1
        write i on the out put file

如果不缺内存，如何使用一个具有库的语言来实现一种排序算法？

1.使用c语言的库函数qsort对一组数据进行排序：

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


int intcomp( const void *a, const void *b)
{
    return *(int*)a-*(int*)b;
}


int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for( int i = 0; i < n; i++)
        scanf("%d",&a[i]);


    qsort(a,n,sizeof(int),intcomp);


    for( int i = 0; i < n; i++)
        printf("%d\n",a[i]);


    return 0;
}

这些最基础的算法还是比较基础的==

2.使用c++标准模板库中的set容器完成：

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

int intcomp( const void *a, const void *b)
{
    return *(int*)a-*(int*)b;
}

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for( int i = 0; i < n; i++)
        scanf("%d",&a[i]);

    qsort(a,n,sizeof(int),intcomp);

    for( int i = 0; i < n; i++)
        printf("%d\n",a[i]);

    return 0;
}

由于自己还是个小白，算法还是要从0.1开始啊。