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

Сортировка методом Шейкера - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Хеширование http://www.cyberforum.ru/cpp-beginners/thread778870.html
Сижу туплю, надо сделать хеширование методом середины квадрата, разрешение коллизий методом открытой адресации, работа с числами:( все что нашел это функцию хеширования // возвратить средние 10 бит произведения key*key int HF(int key); { key *= key; // возвести ключ в квадрат key >>= 11; // отбросить 11 младших бит return key % 1024 // возвратить 10 младших...
C++ new/delete + конструктор/деструктор Приветствую знатоков превеликого C++. Если возможно, объясните пожалуйста чайнику, сей момент. Я не могу понять как выделять память под данные. Выделяться/очищаться она должна в конструкторе/деструкторе. В конструкторе параметров несколько, для каждого нужно прописывать new? (Сколько я не искала примеров конструкторов с несколькими параметрами, попадались максимум с двумя и память выделялась... http://www.cyberforum.ru/cpp-beginners/thread778864.html
подставить функцию C++
Задание: Значение аргумента х изменяется от а до b с шагом h. Для каждого х найдите значение функции Y(x), суммы S(x) и |Y(x−)S(x)| и выведите в виде таблицы. Значения а, b, h введите с клавиатуры произвольно. Вычисление Y(x) и S(x) реализуйте в виде функций. В основной программе организуйте ввод исходных данных, обращение к функциям и вывод результатов. Есть решение, только не...
C++ Writeline
Предположим, у нас есть массив чисел четыре на четыре Надо его вывести на экран таблицей тоже четыре на четыре, а WriteLine выводит все значения столбиком Что делать?
C++ C++ и почтовый сервер http://www.cyberforum.ru/cpp-beginners/thread778768.html
Подскажите, кто знает, можно ли создать программку, которая самостоятельно или через браузер читает прикреплённые файлы или хотя бы читает текст писем. Какие функции, библиотеки и прочее... где искать... куда смотреть... :) Спасибо.
C++ Стенли Липман - С++ Вводный курс(2007). Класс Sales_item.h В книге Стенли Липмана - С++ Вводный курс(2007) 4-е изд. - в одном месте, в главе 1.5, нужен файл Sales_item.h. Который должен находиться по адресу http://www.awprofessional.com/cpp_primer , но оттуда перекидывает на http://www.informit.com/imprint/index.aspx?st=61085 А там такого нет, там продают книги. Может кто-нибудь знает, где этот файл можно достать? подробнее

Показать сообщение отдельно
alekto_mikka
Сообщений: n/a
04.02.2013, 18:20     Сортировка методом Шейкера
помогите найти и исправить ошибку плиз (компилятор DevCpp)

вот задание:
Написать программу, которая методом шейкера сортирует введенный пользователем массив вещественных чисел. Также найти количество операций сравнения и перестановок (присвоений) необходимых для сортировки исходного массива.

вот моя программа
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
#include<stdio.h>
 
 int main() {
    float a[100],max, min, tmp;
    int d, z, i, j, n, x, k;
    int l=0,p=0;
    
    scanf("%d", &n);
    d=0;
    z=0;
    for(i = 0 ; i < n; i++) 
          { 
          scanf("%f", &a[i]);
          }
    
    k=n;
    max=a[0];
    min=a[0];
    for (i=0;i<=k;i++)
    {                 
    
          for (j=i;j<=k;j++)
          {
          if (a[j]>max) {max=a[j];d=j;}
          if (a[j]<min) {min=a[j];z=j;}
          }
          if (a[z]!=a[i]) {a[z]=a[i];a[i]=min;}
          if (a[d]!=a[k]) {a[d]=a[k];a[k]=max;}
          tmp=min;
          min=max;
          max=tmp;
          k--;
    }         
    for(i = 0 ; i < n; i++) 
          { 
          printf("%.3f ", a[i]);
          }
          //printf("\ncomparisons %d changes %d", d, z); 
    getch();
 }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru