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

Найти сортировку по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество лет, месяцев, дней между датами http://www.cyberforum.ru/cpp-beginners/thread202500.html
Здравствуйте. Может подскажите как вывести количество лет месяцев дней между двумя датами? спасибо за ответы!
C++ Реализация алгоритма шифрования и дешифрования Serpent. Помоги сделать!!! Реализация алгоритма шифрования и дешифрования Serpent. http://www.cyberforum.ru/cpp-beginners/thread202485.html
C++ Описать стуктура с именем знак
Помогите пожалуста!!!!! Описать структуру с именем ZNAK, содержащую следущие поля:NAME - фамилия, имя; ZODIAC - знак зодиака;BDAY - день рождения(массив из трех чисел) Выполнить следущие действия: вывод на дисплей содержимого массива, упорядоченного по датам дня рождения; вывод на экран информации о человеке, чья фамилия введена с клавиатуры; если такого нет, выдать на дисплей...
C++ Создание и инициализация
Добрый вечер, я как всегда с нетривиальными вопросами :) допустим есть объект class myclass { int i; public: myclass(int j) {i = j} };
C++ Составить блок-схемы (алгоритм)! http://www.cyberforum.ru/cpp-beginners/thread202439.html
Помогите, пожалуйста, составить блок-схемы (алгоритм) на следующие задачи: 1. Дана целочисленная квадратная матрица порядка 8. Найти наименьшее из значений элементов столбца, который обладает наибольшей суммой модулей элементов. Если таких столбцов несколько, то взять первый из них. 2. Дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые...
C++ Из 2 заданых бинарных файлов вывести в 3 разность соответствующих чисел Имеются два бинарных файла содержащих числа. Создать третий файл каждый элемент, которого равен разнице между соответствующими элементами заданных файлов. подробнее

Показать сообщение отдельно
bLesk
41 / 41 / 1
Регистрация: 24.11.2009
Сообщений: 165
03.12.2010, 11:13
вот сортировка массива двумя методами:
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include<stdio.h>
#include<conio.h>
#include<dos.h>
#include<stdlib.h>
#include<iostream.h>
#include <cstring.h>
#include <cstdlib.h>
#include <fstream>
#include <string>
#include <sstream>
 
 
//-----------------------
void vstavki(int *A);
void obmen(int *A);
//-----------------------
 
void obmen(int *A)
{
   int k,N,tmp,j,F;
    for (k = N-1; k > 1 ; k++)
     {
       F= 0;
       for (j = 1 ; j < k; k++ )
       if (A[j]>A[j+1])
          {
             tmp = A[j];
             A[j]=A[j+1];
             A[j+1]=tmp;
             F = 1;
          }
       if (F=0)  break;
     }
    cout <<"\n New array: ";
    for (int i=2; i < 15; i++)
          cout <<" "<<A[i];
}
 
//-----------------------------------------
void vstavki(int *A)
{
    int j, B;
    cout <<"\n Old array : ";
      for (int i=2; i < 15; i++)
         cout <<" "<<A[i];
    cout <<"\n -------------------------------------------- ";
    for (int k = 2; k <= 15; k++)
     {
      B = A[k];
      j = k-1;
      while ( (A[j]> B) && (j>1) )
         {
           A[j+1] = A[j];
           j=j - 1;
         }
      A[j+1] = B;
     }
    cout <<"\n New array: ";
    for (int i=2; i < 15; i++)
      cout <<" "<<A[i];
    cout <<"\n -------------------------------------------- ";
}
//----------------------------------------------------
int main()
{
 
 
  int l;
  int A[15];
  for(int i=0 ;i<15;i++) A[i]=random(100);
  do
    {
      cout <<"\n ";
      cout <<"\n 1)Vstavki \n 2)obmen \n 3)Exit \n";
      cin >>l;
      switch(l)
        {
          case 1:
            vstavki(A);
            break;
          case 2:
            obmen(A);
            break;
        }
    }
   while (l!=3);
   getch();
}
Добавлено через 2 минуты
вверху кода много лишнего, писал за 10 минут до конца пары на лабе, и торопился малек

Добавлено через 13 минут
а кто-нибудь может подсказать, как оценить реальное время выполнения алгоритма? для моих методов
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru