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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
#1

Шаблон пузырьковой сортировки - C++

03.05.2014, 17:48. Просмотров 386. Ответов 8
Метки нет (Все метки)

У меня проблемы с шаблоном пузырьковой сортировки.
Почему элементы double не сортируется нормально?
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
#include <iostream>
#include <conio.h>
using namespace std;
template <class T>
void sort(T array[], int n) {
    T t;
    int cnt;
    for(int i = 0; i < n; i++) {
        cnt = 0;
        for(int j = 0; j < n - i; j++) {
            if(array[j] > array[j+1]) {
                t = array[j];
                array[j] = array[j+1];
                array[j+1] = t;
                cnt++;
            }
        }
        if(cnt == 0) {break;}
    }
        return;
    }
    int main() {
        int a[100], N, i;
        double b[100], M;
        cin >> N;
        for(i = 0; i < N; i++) {
            cin >> a[i];
        }
        sort(a, N);
        for(i = 0; i < N; i++) {
            cout << a[i] << " ";
        }
        cin >> M;
        for(i = 0; i < M; i++) {
            cin >> b[i];
        }
        sort(b, M);
        for(i = 0; i < M; i++) {
            cout << b[i] << " ";
        }
        getch();
        return 0;
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 17:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Шаблон пузырьковой сортировки (C++):

Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить программы для пузырьковой...

Анализ пузырьковой сортировки - C++
здравствуйте. дайте пжл доступные статьи по теме : анализ среднего случая пузырьковой сортировки

Метод пузырьковой сортировки - C++
Подскажите как сделать сортировку одномерного массива методом пузырька по убыванию? //сортировка методом пузырька for (int...

Алгоритм пузырьковой сортировки - C++
#include&lt;iostream.h&gt; #define SIZE 5 void bsort (int iArray, int n); int main() { char ch; int ii; int iArray ; for(ii =...

Усовершенствовать метод пузырьковой сортировки - C++
Здравствуйте, хочу спросить, как можно усовершенствовать метод пузырьковой сортировки , таким способом, если количество перестановок...

Напишите функцию пузырьковой сортировки - C++
Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив. Сортировка осуществляется в исходном массиве.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cooller
565 / 533 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
03.05.2014, 17:56 #2
MahovIV, я проверил, у меня сортирует нормально
приведи тест при котором не верный результат
0
Melg
538 / 159 / 64
Регистрация: 23.09.2013
Сообщений: 314
03.05.2014, 18:01 #3
Предположим что n переданный в вашу функцию - 1. Т.е у пользователя запрошен один элемент.
Таким образом следующая строка:
C++
1
if (array[j] > array[j+1])
Будет обращаться не только в array[0] - где лежит запрошенное число, но и в array[1] - с неинициализированным значением.
0
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
03.05.2014, 18:13  [ТС] #4
При любом наборе, например
5
1.1 2.2 3.4 3.3 1.1
отображается
6.67636e-307 1.1 1.1 2.2 3.3
Проблемы именно с наибольшим элементом.
0
Supernatural
301 / 156 / 29
Регистрация: 22.11.2010
Сообщений: 1,543
03.05.2014, 18:17 #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template <class T>
void sort(T array[], int n) {
    T t;
    int cnt;
    for(int i = 0; i < n; i++) {
        cnt = 0;
        for(int j = 0; j < n - 1; j++) { //поменял i на 1 сортирует и выводит без помех, 
            if(array[j] > array[j+1]) { //а до этого да, вывод максимального был подпорчен
                t = array[j];
                array[j] = array[j+1];
                array[j+1] = t;
                cnt++;
            }
        }
        if(cnt == 0) {break;}
    }
        return;
    }
0
Melg
538 / 159 / 64
Регистрация: 23.09.2013
Сообщений: 314
03.05.2014, 18:23 #6
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
template <class T>
void sort(T array[], int n) {
  T temp;
  for (int j = 0; j < n - 1; j++) {
      int f = 0;
      int min = j;
      for(int i = j; i < (n - j - 1); i++) {
          if (array[i] > array[i + 1]) {
              temp = array[i];
              array[i] = array[i + 1];
              array[i + 1] = temp;
              f = 1;
            }
          if (array[i] < array[min])
            min = i;
        }
      if (f == 0) {
          break;
        }
      if (min != j) {
          temp = array[j];
          array[j] = array[min];
          array[min] = temp;
        }
    }
}
Как вариант - адаптированный из википедии. http://ru.wikipedia.org/wiki/
0
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
03.05.2014, 18:24  [ТС] #7
А как сортировать символьный массив таким способом?
0
Melg
538 / 159 / 64
Регистрация: 23.09.2013
Сообщений: 314
03.05.2014, 18:33 #8
Для любого типа данных у которого определена операция сравнения ( operator < например) и операция присваивания. Код будет сортировать вполе корректно.
0
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
03.05.2014, 18:35  [ТС] #9
Я нашёл решение.
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
#include <iostream>
#include <conio.h>
using namespace std;
template <class T>
void sort(T array[], int n) {
    T t;
    int cnt;
    for(int i = 0; i < n; i++) {
        cnt = 0;
        for(int j = 0; j < n - 1; j++) {
            if(array[j] > array[j+1]) {
                t = array[j];
                array[j] = array[j+1];
                array[j+1] = t;
                cnt++;
            }
        }
        if(cnt == 0) {break;}
    }
        return;
    }
    int main() {
        int a[100], N, i, K;
        double b[100], M;
        char c[100];
        cin >> N;
        for(i = 0; i < N; i++) {
            cin >> a[i];
        }
        sort(a, N);
        for(i = 0; i < N; i++) {
            cout << a[i] << " ";
        }
        cin >> M;
        for(i = 0; i < M; i++) {
            cin >> b[i];
        }
        sort(b, M);
        for(i = 0; i < M; i++) {
            cout << b[i] << " ";
        }
        cin >> K;
        for(i = 0; i < K; i++) {
            cin >> c[i];
        }
        sort(c, K);
        for(i = 0; i < K; i++) {
            cout << c[i];
        }
        getch();
        return 0;
    }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 18:35
Привет! Вот еще темы с ответами:

Реализация алгоритма пузырьковой сортировки - C++
Задача на массивы, где нужно банки переливать (ну, у меня она с этим ассоциируется). Раньше решал где-то, но уже не помню где.

Модифицированный алгоритм пузырьковой сортировки - C++
Консольного приложение, реализующего два алгоритма, один из которых обеспечивает решение задачи последовательным способом, а другой –...

Найти количество обменов пузырьковой сортировки - C++
Подскажите пожалуйста , как найти количество обменов #include &lt;iostream&gt; using namespace std; int main() { int *arr; //...

Отсортировать масив методом пузырьковой сортировки - C++
1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и отсортировать первый в возрастающем порядке, а второй в убывающем. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.05.2014, 18:35
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru