Documente Academic
Documente Profesional
Documente Cultură
Sortari C++
Sortari C++
Clasa a X a C
Sortarea sau ordonarea unui sir/tablou/liste/etc. este o
necesitate intalnita in multe cazuri atunci cand
realizamm un algoritm pentru rezolvarea unei
anumite probleme. Prin sortare se intelege realizarea
unui algoritm prin intermediul caruia putem rearanja
in ordine crescatoare sau descrescatoare un anumt
numar de elemente.
Exista mai multi algoritmi de sortare, printre care
putem enumera:
#include <iostream>
using namespace std; Introduceti dimensiunea
int main()
{
vectorului: n=4
int v[20],n,i,j,k,min,temp;
cout<<"Introduceti dimensiunea vectorului: n=";cin>>n;
Introduceti elementele
cout<<"Introduceti elementele vectorului:"<<endl; vectorului:
for(i=1;i<=n;i++)
{ v[1]=3
cout<<"v["<<i<<"]=";
cin>>v[i]; v[2]=2
}
for(i=1;i<n;i++)
v[3]=5
{
min=v[i];
v[4]=1
k=i; Dupa sortarea prin selectie
for(j=i+1;j<=n;j++)
if(v[j]<min) directa, vectorul este: 1 2 3 5
{
min=v[j];
k=j;
}
temp=v[i];
v[i]=v[k];
v[k]=temp;
}
cout<<"Dupa sortarea prin selectie directa, vectorul este: ";
for(i=1;i<=n;i++)
cout<<v[i]<<" ";
}