算法 利用库函数对数据进行排序

根据算法可以自己实现一个或者利用库函数,对数据进行排序.

示例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中的sort进行排序

#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;  

}