アルゴリズムはライブラリ関数を使用してデータを並べ替えます

アルゴリズムに従って、自分で実装するか、ライブラリ関数を使用してデータを並べ替えることができます。

例1：

入力：arr = [8,4,2,1,3]

出力：[1,2,3,4,8]

アルゴリズム1：C言語ライブラリ関数qsort（クイックソート）を使用してソートする

//实现整型的比较函数  

int Int_cmp(const void*vp1,const void *vp2)  

{
    
      

    return *(int*)vp1-*(int*)vp2;  

}  

  

void quickSort(int *arr,int len)  

{
    
      

    qsort(arr,len,sizeof(int),Int_cmp);  

} 

アルゴリズム2：C ++ STLで並べ替えを使用して並べ替え

#include<algorithm>  
#include<iostream> 
using namespace std;  

  

int main()  

{
    
      

    int arr[] = {
    
    8,4,2,1,3};  

    sort(arr,arr+sizeof(arr)/sizeof(arr[0]));  

    for(int i=0;i<sizeof(arr)/sizeof(arr[0]);i++)  
 
	cout<<arr[i]<<" ";
  

    return 0;  

}