Добавил:
Hist
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Программы c++ (сортировка, хэширование) / 2 / straight_selectoin_sym
.cpp//Сортировка прямым выбором (символов)
#include <iostream>
#include <string.h>
#include <math.h>
#define n 20
using namespace std;
int mass[n];
void input(void)
{
int i;
for (i=0; i<n; i++)
{
mass[i]=110+13*sin(7*i+0.12); //Random
//mass[i]=120-i; //убывание
//mass[i]=97+i; //возрастание
}
}
void output(void)
{
int i;
for (i=0; i<n; i++)
{
char c=mass[i];
cout<<c<<endl;
}
}
void St_Sel(void)
{
int i,j,k,x;
for (i=0; i<(n-1); i++)
{
k=i;
x=mass[i];
for (j=i+1; j<n; j++)
{
if (mass[j]>x)
{
k=j;
x=mass[k];
}
}
mass[k]=mass[i];
mass[i]=x;
}
}
int main(void)
{
input();
output();
St_Sel();
cout << "------------ \n";
output();
}
Соседние файлы в папке 2