Аватар для Spirit370
1 / 1 / 4
Регистрация: 08.08.2013
Сообщений: 86

Написать программу сортировки через указатели на указатели

25.09.2014, 21:46. Показов 6131. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вот моя программа
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
#include <iostream>
#include <conio.h>
#include <string>
using namespace std;
 
 
//Сортировка "пузырьком". 
void sort(float **ptr,int N)
{
                
    for(int i = 0; i < N - 1; i++)
    for(int j = 0; j < N - i - 1; j++)
        if(*(ptr+j) > *(ptr+j + 1))
        {
            float *buf = *ptr+j;
                *(ptr+j) = *(ptr+j+1);
                *(ptr+j) = buf;
                delete buf;
        }
}
 
int main()
{
    //динамический массив с принимающимися от пользователя числами.
    int N = 0;
    char buy = ' ';
    float *fl = new float [1];
    float *buf;
    do
    {
        N++;
        buf = new float[N];
        for(int i = 0;i<N;i++)
        {
            buf[i] = fl[i];
        }
        delete[] fl;
        fl = new float [N];
        for(int i = 0;i<N;i++)
        {
            fl[i] = buf[i];
        }
        delete[] buf;
        cout << "-> "; cin>>fl[N-1];
        cout << "Next?(Y\N) -> "; cin >> buy;
    }
    while(buy == 'Y' || buy == 'y');
    for(int i = 0;i<N;i++)
    {
        cout << "fl[" << i << "] = " << fl[i] << endl;
    }
    //------------------------------------------
    // 2
    // Выводит не сортируя числа в том же порядке.
       cout << "Sort: " << endl;
       sort(&fl,N);
    for(int i = 0;i<N;i++)
    {
        cout << "fl[" << i << "] = " << fl[i] << endl;
    }
    _getch();
    return 0;
}
Функция сортировки пузырьком
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void sort(float **ptr,int N)
{
                
    for(int i = 0; i < N - 1; i++)
    for(int j = 0; j < N - i - 1; j++)
        if(*(ptr+j) > *(ptr+j + 1))
        {
            float *buf = *ptr+j;
                *(ptr+j) = *(ptr+j+1);
                *(ptr+j) = buf;
                delete buf;
        }
    ;
}
Вроде всё правильно.

Ввожу числа 1,3,2.
Здесь массив указателей должен отсортироваться и вывестись на экран
C++
1
2
3
4
5
sort(&fl,N);
    for(int i = 0;i<N;i++)
    {
        cout << "fl[" << i << "] = " << fl[i] << endl;
    }
Но числа выводятся в том же порядке, что и были. Помогите разобраться где баг, пожалуйста
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.09.2014, 21:46
Ответы с готовыми решениями:

Через указатели на указатели посчитать сумму двух чисел и записать в третье
1. Через указатели на указатели посчитать сумму двух чисел и записать в третье. 2. Написать примитивный калькулятор, пользуясь только...

Работа с массивами через указатели, адреса. Функция сортировки выбором любого массива
Надо было написать программу сортировки с использованием функций из учебника. соответственно Compare, Find_minimum_index, Swap и SwapChar....

Указатели и указатели на указатели, а также типы данных
Недавно начал изучать Си, перешел с Delphi. Много непонятного и пока процесс идет медленно. Накачал литературы, буду изучать) Щас...

3
Модератор
Эксперт С++
 Аватар для zss
13776 / 10969 / 6491
Регистрация: 18.12.2011
Сообщений: 29,251
25.09.2014, 21:52
А какой глубокий смысл в сортировке указателей?
Думаю, ВЫ хотели сортировать значения.
C++
1
2
3
4
5
6
7
8
9
10
11
12
void sort(float **ptr2,int N)
{
    float *ptr=*ptr2; // Узнали адрес массива
    for(int i = 0; i < N - 1; i++)
    for(int j = 0; j < N - i - 1; j++)
        if(*(ptr+j) > *(ptr+j + 1))
        {
            float buf = *(ptr+j);
            *(ptr+j) = *(ptr+j+1);
            *(ptr+j) = buf;
        }
 }
0
 Аватар для Spirit370
1 / 1 / 4
Регистрация: 08.08.2013
Сообщений: 86
25.09.2014, 21:54  [ТС]
Да нужно чтобы указатели указывали на числа по возрастанию!
0
Модератор
Эксперт С++
 Аватар для zss
13776 / 10969 / 6491
Регистрация: 18.12.2011
Сообщений: 29,251
25.09.2014, 22:00
Тогда Вам нужно завести отдельный массив указателей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.09.2014, 22:00
Помогаю со студенческими работами здесь

Написать программу использую указатели
дано натуральное число n, действительные числа а1....аn. Выяснить, имеется ли среди чисел а1....аn совпадающие.

переделать программу через указатели
очень нужна ваша помощь #include&lt;math.h&gt; #include&lt;stdio.h&gt; #include &lt;conio.h&gt; void main () {int x,a; float y; ...

Переписать данную программу через указатели
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;locale.h&gt; int n = 0; int *ms = NULL; void Vvod() { int...

Нужно написать программу используя массивы и указатели
Ввести прямоугольную матрицу целых чисел. Удалить из матрицы строку и столбец, на пересечении которых находится ее наименьший элемент....

Нужно объяснение и, по-возможности, написать программу на указатели
В общем прошу по-возможности написать программу и объяснить указатели. Понимаю, что они резервируют память, ссылаются на определённый тип,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru