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

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

Восстановить пароль Регистрация
 
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
03.05.2014, 17:48     Шаблон пузырьковой сортировки #1
У меня проблемы с шаблоном пузырьковой сортировки.
Почему элементы 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;
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 17:48     Шаблон пузырьковой сортировки
Посмотрите здесь:

C++ Анализ пузырьковой сортировки
C++ оценки трудоемкости быстрой, пирамидальной, пузырьковой сортировки по времени и обьему памяти
Отсортировать масив методом пузырьковой сортировки C++
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Алгоритм пузырьковой сортировки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cooller
 Аватар для cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
03.05.2014, 17:56     Шаблон пузырьковой сортировки #2
MahovIV, я проверил, у меня сортирует нормально
приведи тест при котором не верный результат
Melg
418 / 154 / 62
Регистрация: 23.09.2013
Сообщений: 306
03.05.2014, 18:01     Шаблон пузырьковой сортировки #3
Предположим что n переданный в вашу функцию - 1. Т.е у пользователя запрошен один элемент.
Таким образом следующая строка:
C++
1
if (array[j] > array[j+1])
Будет обращаться не только в array[0] - где лежит запрошенное число, но и в array[1] - с неинициализированным значением.
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
Проблемы именно с наибольшим элементом.
Supernatural
285 / 141 / 28
Регистрация: 22.11.2010
Сообщений: 1,441
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;
    }
Melg
418 / 154 / 62
Регистрация: 23.09.2013
Сообщений: 306
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/
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
03.05.2014, 18:24  [ТС]     Шаблон пузырьковой сортировки #7
А как сортировать символьный массив таким способом?
Melg
418 / 154 / 62
Регистрация: 23.09.2013
Сообщений: 306
03.05.2014, 18:33     Шаблон пузырьковой сортировки #8
Для любого типа данных у которого определена операция сравнения ( operator < например) и операция присваивания. Код будет сортировать вполе корректно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 18:35     Шаблон пузырьковой сортировки
Еще ссылки по теме:

C++ Напишите функцию пузырьковой сортировки
C++ Код пузырьковой сортировки массива по убыванию
C++ Усовершенствовать метод пузырьковой сортировки

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

Или воспользуйтесь поиском по форуму:
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;
    }
Yandex
Объявления
03.05.2014, 18:35     Шаблон пузырьковой сортировки
Ответ Создать тему
Опции темы

Текущее время: 16:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru