Рубрики

Сортировка в C ++ Стандартная библиотека шаблонов (STL)

Сортировка — одна из самых основных функций, применяемых к данным. Это означает, что данные должны быть расположены определенным образом, который может увеличиваться или уменьшаться. В C ++ STL есть встроенная функция с именем sort ().
Внутренне эта функция реализована как быстрая сортировка. Сложность этого O (N * log (N)).
Прототип для сортировки:

sort(startaddress, endaddress)

startaddress: the address of the first element of the array
endaddress: the address of the next contiguous location of the last element of the array.
So actually sort() sorts in the range of [startaddress,endaddress)

#include <iostream>
#include <algorithm>

  

using namespace std;

  

void show(int a[])

{

    for(int i = 0; i < 10; ++i)

        cout << a[i] << " ";

}

  

int main()

{

    int a[10]= {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};

    cout << "\n The array before sorting is : ";

    show(a);

  

    sort(a, a+10);

  

    cout << "\n\n The array after sorting is : ";

    show(a);

  

    return 0;

  
}

Результат вышеупомянутой программы:

The array before sorting is : 1 5 8 9 6 7 3 4 2 0
The array after sorting is : 0 1 2 3 4 5 6 7 8 9

Рекомендуемые посты:

Сортировка в C ++ Стандартная библиотека шаблонов (STL)

0.00 (0%) 0 votes