función STL tipo C ++ para ordenar una matriz o vector

En este artículo vamos a aprender cómo podemos utilizar la función de clasificación STL a la matriz o vector clase en C ++ ?

STL sot función

C ++ STL tiene una función de clasificación class que ordenar una matriz o vector en orden creciente. Normalmente se utiliza ordenación rápida que tiene un peor tiempo default complejidad de O (n ^ 2) y media de O (nlogn) .

Para ordenar una matriz:

Deje que la matriz sea un [n] que significa la longitud de la matriz es n . Para ordenar la matriz que necesitamos escribir tipo (a, a + n);

Para ordenar un vector:

    vector<int> a; //a vector of integer type

Para ordenar el vector creciente que necesitamos escribir

    sort(a.begin(),a.end());

C ++ implementación de función de clasificación para ordenar una matriz o vector

#include <bits/stdc++.h>
using namespace std;
int main ()
{
//sorting an array
cout<<"............sorting an array............"<<endl;
//array defined
int arr[10] = { 34, 67, 54, 2, 4, 78, 63, 90, 12, 26 };
cout << "before sorting......." << endl;
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
cout << endl;
cout << "after sorting.........." << endl;
sort (arr, arr + 10); //using STL sort function
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
cout<<endl;
//sorting a vector
cout<<"............sorting a vector............"<<endl;
vector<int> a;
a.push_back(6);
a.push_back(5);
a.push_back(12);
a.push_back(25);
a.push_back(1);
a.push_back(87);
a.push_back(34);
a.push_back(16);
cout << "before sorting......." << endl;
for(auto it=a.begin();it!=a.end();it++){
cout<<*it<<" ";
}
cout<<endl;
sort(a.begin(),a.end());//using STL sort function
cout << "after sorting......." << endl;
for(auto it=a.begin();it!=a.end();it++){
cout<<*it<<" ";
}
cout<<endl;
return 0;
}

salida

............sorting an array............
before sorting.......
34 67 54 2 4 78 63 90 12 26
after sorting..........
2 4 12 26 34 54 63 67 78 90
............sorting a vector............
before sorting.......
6 5 12 25 1 87 34 16
after sorting.......
1 5 6 12 16 25 34 87


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *