天天看點

C/C++中排序的庫函數sort和qsort

1.sort   必須添加頭檔案#include <algorithm> sort屬于标準模闆庫,隻适用于c++,c語言不支援.

#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    sort(a, a + sizeof(a) / sizeof(a[0]));
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        cout << a[i] << "\t";
    }
    return 0;
}
           

以上預設的是升序,要自己設定升序和降序:

#include<iostream>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
{
    return a > b;//升序
  //  return a < b;//降序
}
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    sort(a, a + sizeof(a) / sizeof(a[0]), compare);
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        cout << a[i] << "\t";
    }
    return 0;
}  
           

2.qsort 用于c語言,頭檔案是#include<stdlib.h>

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

1 待排序數組首位址 2 數組中待排序元素數量 3 各元素的占用空間大小 4 指向函數的指針,用于确定排序的順序

#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
    return *(int *)a >*(int *)b;//升序
   // return *(int *)a <*(int *)b;//降序
}
int main()
{
    int a[] = { 2, 5, 6, 4, 2, 3, 5, 8, 9, 6, 5, 4, 2, 3 };
    qsort(a, sizeof(a) / sizeof(a[0]),sizeof(int),comp);
    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        printf("%d\t", a[i]);
    }
    printf("/n");
}  


           

繼續閱讀