Форум программистов, компьютерный форум CyberForum.ru

MinMaxSort - C++

Восстановить пароль Регистрация
 
BoogieGo
0 / 0 / 0
Регистрация: 09.05.2010
Сообщений: 15
19.01.2012, 02:22     MinMaxSort #1
Возможно не туда пишу, заранее извиняюсь. Что такое сортировка методом минимумов-максимумов?
Я знаю как работает сортировка минимумами, знаю как работает сортировка максимумами, а как реализуется комплексный алгоритм, у него есть другое название? спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ExcellencE
20 / 20 / 2
Регистрация: 22.08.2011
Сообщений: 79
20.01.2012, 15:59     MinMaxSort #2
Может так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
 
const int size = 10;
int main(void)
{
   int A[size] = {1,3,5,7,9,8,6,4,2,0};
            for(int i=0;i<size;i++)
         {
               int min = 0;
               for(int j = size-i;j>=0;j--)
                  if(A[j] < A[min])
                     min = j;
 
                  int tmp = A[size-i];
                  A[size-i] = A[min];
                  A[min] = tmp;
 
                  int max = 0;
               for(int j = i; j<size;j++)
                  if(A[j] >A[max])
                     max = j;
                  tmp = A[i];
                  A[i] = A[max];
                  A[max] = tmp;
 
         }
   for(int i=0;i<size;i++)
      printf( " %d", A[i]);
   //scanf("%d",&A[0]);
   return 0;
}
Yandex
Объявления
20.01.2012, 15:59     MinMaxSort
Ответ Создать тему
Опции темы

Текущее время: 20:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru