De acuerdo con el algoritmo, puede implementar uno usted mismo o usar las funciones de la biblioteca para ordenar los datos.
Ejemplo 1:
Entrada: arr = [8,4,2,1,3]
Resultado: [1,2,3,4,8]
Algoritmo 1: utilice la función qsort (clasificación rápida) de la biblioteca del lenguaje C para ordenar
//实现整型的比较函数
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);
}
Algoritmo 2: ordenar usando sort en 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;
}