Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
32
Добавлен:
10.05.2014
Размер:
867 б
Скачать
//Сортировка прямым выбором (символов)
#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