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

Different sorts - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция alltrim удаляет из строки начальные и конечные пробелы и возвращает указатель на преобразованную строку http://www.cyberforum.ru/cpp-beginners/thread242394.html
Дали задание в ВУЗе. Назначение программы: Функция alltrim удаляет из строки начальные и конечные пробелы и возвращает указатель на преобразованную строку. Функция main вводит исходную строку, обращается к функции alltrim и выводит преобразованную строку, окаймленную звездочками. В процессе тестирования, работу функции проверить на следующих строковых данных: • строка, не содержащая...
C++ Сформировать файл, содержащий данные об учащихся, рост которых меньше среднего В файле записано данные о росте учеников класса в сантиметрах. Сформировать файл, содержащий данные об учащихся, рост которых меньше среднего. http://www.cyberforum.ru/cpp-beginners/thread242385.html
C++ найти ошибку (строки)
Помогите найти ошибку, пожалуйста. условие: прочитать строки из файла, слова-числа записать в массив. Вроде бы все считывается-сортируется без проблем, но на последнем выводе полученного массива оно выдает какую-то чушь оО можете объяснить, в чем дело? int main () { setlocale(LC_ALL,".1251"); ifstream In;
Струкруры: вывести на экран общую стоимость разговоров по городу C++
Необходимо написать структуру АТС содержащую поля: дата разговора,город,время разговора,тариф разговора,номер телефона,номер абонента,сумма разговора. вывести на экран общую стоимость разговоров по городу я создал структуру,помогите сделать само задание
C++ Вывести на экран 1 или 0 в зависимости от того, есть ли среди первых трех цифр дробной части заданного положительного вещественного числа цифра ноль http://www.cyberforum.ru/cpp-beginners/thread242332.html
Вывести на экран 1 или 0 в зависимости от того, есть ли среди первых трех цифр дробной части заданного положительного вещественного числа цифра ноль.
C++ Пусть k – целое от 1 до 365. Присвоить целой переменной n значение 1,2,…,6 или 7 в зависимости от того, на какой день недели приходится k-й день Пусть k – целое от 1 до 365. Присвоить целой переменной n значение 1,2,…,6 или 7 в зависимости от того, на какой день недели (понедельник, вторник,…, суббота или воскресенье) приходится k-й день невисокосного года, в котором 1 января - понедельник. подробнее

Показать сообщение отдельно
Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900

Different sorts - C++

13.02.2011, 22:40. Просмотров 291. Ответов 0
Метки (Все метки)

Доброго времени суток, решил проанализировать сортировки.
Возникло пару вопросов:
1) Как сделать, чтобы в cout писалось число напр.: 3.343434?
2) Как присвоить копию массива void'у?

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
89
90
91
92
93
94
95
96
#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
void selectionSort(int x[], int n);
void insertionSort(int x[],int length);
void bubbleSort(int data[], int n);
 
int main()
{
    const int MAX_SIZE = 30000;
    int array[MAX_SIZE];
    time_t start,end;
    double dif;
 
    srand (time(NULL));
    cout << "Random generated array: \n";
 
    cout << "Selection sort: ";
    time (&start);
    selectionSort(array,MAX_SIZE);
    time (&end);
    dif = difftime (end,start);
    cout << dif << "\n";
 
    cout << "\nInsertion sort: ";
    time (&start);
    insertionSort(array,MAX_SIZE);
    time (&end);
    dif = difftime (end,start);
    cout << dif << "\n";
 
    cout << "\nBubble sort   : ";
    time (&start);
    bubbleSort(array,MAX_SIZE);
    time (&end);
    dif = difftime (end,start);
    cout << dif << "\n";
 
}
 
void selectionSort(int x[], int n) {
    for (int pass=0; pass<n-1; pass++) {
        int potentialSmallest = pass;  // assume this is smallest
 
        //--- Look over remaining elements to find smallest.
        for (int i=pass+1; i<n; i++) {
            if (x[i] < x[potentialSmallest]) {
                //--- Remember index for latter swap.
                potentialSmallest = i;
            }
        }
        //--- Swap smallest remaining element
        int temp = x[pass];
        x[pass] = x[potentialSmallest];
        x[potentialSmallest] = temp;
    }
   }
 
void insertionSort(int x[],int length)
{
  int key,i;
  for(int j=1;j<length;j++)
  {
     key=x[j];
     i=j-1;
     while(x[i]>key && i>=0)
     {
               x[i+1]=x[i];
         i--;
     }
     x[i+1]=key;
  }
}
 
void bubbleSort(int data[], int n)
{
    int SubArrayEnd = n -1;
 
    while (SubArrayEnd > 0)
    {
        int nextEnd = 0;
        for (int j = 0; j < (SubArrayEnd - 1); ++j)
        {
            if (data[j] > data[j+1])
            {
                data[j] = data[j+1];
                nextEnd = j;
            }
            else
            ++j;
        }
        SubArrayEnd = nextEnd;
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru