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

@MahovIV · Регистрация: 17.09.2013

Студворк — интернет-сервис помощи студентам

У меня проблемы с шаблоном пузырьковой сортировки.
Почему элементы 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;
    }

@cooller · 03.05.2014, 17:56

MahovIV, я проверил, у меня сортирует нормально
приведи тест при котором не верный результат

@Melg · 03.05.2014, 18:01

Предположим что n переданный в вашу функцию - 1. Т.е у пользователя запрошен один элемент.
Таким образом следующая строка:

C++
1
if (array[j] > array[j+1])

Будет обращаться не только в array[0] - где лежит запрошенное число, но и в array[1] - с неинициализированным значением.

@MahovIV · 03.05.2014, 18:13 **[ТС]**

При любом наборе, например
5
1.1 2.2 3.4 3.3 1.1
отображается
6.67636e-307 1.1 1.1 2.2 3.3
Проблемы именно с наибольшим элементом.

@Supernatural · 03.05.2014, 18:17

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 · 03.05.2014, 18:23

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 · 03.05.2014, 18:24 **[ТС]**

А как сортировать символьный массив таким способом?

@Melg · 03.05.2014, 18:33

Для любого типа данных у которого определена операция сравнения ( operator < например) и операция присваивания. Код будет сортировать вполе корректно.

@MahovIV · 03.05.2014, 18:35 **[ТС]**

Я нашёл решение.

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;
    }

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@cooller 571 / 539 / 280 Регистрация: 25.12.2013 Сообщений: 1,456
	03.05.2014, 17:56
	MahovIV, я проверил, у меня сортирует нормально приведи тест при котором не верный результат 0

@MahovIV 6 / 7 / 4 Регистрация: 17.09.2013 Сообщений: 337
	03.05.2014, 18:13 [ТС]
	При любом наборе, например 5 1.1 2.2 3.4 3.3 1.1 отображается 6.67636e-307 1.1 1.1 2.2 3.3 Проблемы именно с наибольшим элементом. 0

@MahovIV 6 / 7 / 4 Регистрация: 17.09.2013 Сообщений: 337
	03.05.2014, 18:24 [ТС]
	А как сортировать символьный массив таким способом? 0

@Melg 542 / 163 / 79 Регистрация: 23.09.2013 Сообщений: 316
	03.05.2014, 18:33
	Для любого типа данных у которого определена операция сравнения ( operator < например) и операция присваивания. Код будет сортировать вполе корректно. 0