Архив блога

воскресенье, 30 января 2011 г.

Задача 154.

Напишите программу, которая методом обмена "пузырька" сортирует по убыванию введенный с клавиатуры одномерный массив.

/*
    Программа методом обмена "пузырька" сортирует
    по убыванию одномерный массив.
*/
#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;
}

Комментариев нет:

Отправить комментарий