В языке запросов поискового сервера для обозначения логической операции «ИИ»» используется символ »» ая логической операции «И»» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сеи Интернет. Синается, что все запросы выполнялись практически одновременно так го набор страниц, содержащих все искомые слова, не изменяте я ва время. Выполнения. Запросов. Запрос Найдено страниц (в тысячах) Матылека & омики ТОО Марганелка 1600 500 оларни KB В! Тысячах ) будет найдено запросу Nakoe ROBO Мартышка Оки"
1. В определенных условиях один из алгоритмов может оказаться эффективнее остальных. Кроме того, у этих алгоритмов различная сложность реализации.
2. С целью упростить программный код.
3. Лишь изменением условия сравнения ключей сортировки. При сортировке по неубыванию ключ последующего элемента должен стать не меньше ключа текущего элемента, при сортировке по невозрастанию - наоборот.
4. На наборах небольшого объема. На упорядоченных в соответствии с требуемым порядком следования ключей сортировки. В общем там, где конкретный алгоритм в минимальной степени производит перестановки элементов.
5. Шейкер-сортировка ведётся в две стороны. На первом шаге наименьший элемент становится первым, затем - наибольший становится последним. На втором шаге на нужные места попадают второй и предпоследний элементы и т.д. Получается, что если при движении по массиву перестановки не происходят, эта часть массива считается отсортированной и исключается из рассмотрения.
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n];
srand(time(0));
for(int i=0; i<n; i++)
{
a[i]=-99+rand()%199;
cout << setw(4) <<a[i];
}
cout << endl;
int j=n-1;
while(j>0)
{
int mx=a[0], imx=0;
for(int i=1; i<=j; i++)
if(a[i]>mx)
{
mx=a[i];
imx=i;
}
a[imx]=a[j];
a[j]=mx;
j--;
}
for(int i=0; i<n; i++)
cout << setw(4) <<a[i];
return 0;
}
1. В определенных условиях один из алгоритмов может оказаться эффективнее остальных. Кроме того, у этих алгоритмов различная сложность реализации.
2. С целью упростить программный код.
3. Лишь изменением условия сравнения ключей сортировки. При сортировке по неубыванию ключ последующего элемента должен стать не меньше ключа текущего элемента, при сортировке по невозрастанию - наоборот.
4. На наборах небольшого объема. На упорядоченных в соответствии с требуемым порядком следования ключей сортировки. В общем там, где конкретный алгоритм в минимальной степени производит перестановки элементов.
5. Шейкер-сортировка ведётся в две стороны. На первом шаге наименьший элемент становится первым, затем - наибольший становится последним. На втором шаге на нужные места попадают второй и предпоследний элементы и т.д. Получается, что если при движении по массиву перестановки не происходят, эта часть массива считается отсортированной и исключается из рассмотрения.