Форум программистов, компьютерный форум 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. Найти наименьшее из значений элементов столбца, который обладает...
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 минут
а кто-нибудь может подсказать, как оценить реальное время выполнения алгоритма? для моих методов
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru