Напишите программу, которая методом обмена "пузырька" сортирует по убыванию введенный с клавиатуры одномерный массив.
/*
Программа методом обмена "пузырька" сортирует
по убыванию одномерный массив.
*/
#include "locale.h"
#include "curses.h"
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#define HB 25
main()
{
int i, j, k, temp;
int s[HB];
char *log;
time_t t;
log = setlocale(LC_CTYPE,"ru_RU.UTF-8");
srand((unsigned) time(&t));
initscr();
for(i = 0; i < HB; i++)
{
s[i] = rand() % 10 + 1;
printw("%i ", s[i]);
}
printw("\n");
for(i = 0; i < HB - 1; i++)
{
for(k = 0; k < HB - 1; k++)
{
if(s[k] < s[k+1])
{
temp = s[k];
s[k] = s[k+1];
s[k+1] = temp;
}
}
for(j = 0; j < HB; j++)
{
printw("%i ", s[j]);
}
printw("\n");
}
printw("\n-------------------------\n");
for(i = 0; i < HB; i++)
{
printw("%i ", s[i]);
}
printw("\n");
getch();
endwin();
return 0;
}
Комментариев нет:
Отправить комментарий