Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
6 / 6 / 1
Регистрация: 13.12.2012
Сообщений: 104
1

Указатели массива и сортировка массива

14.12.2012, 12:50. Просмотров 1455. Ответов 1
Метки нет (Все метки)


Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического массива (ввод с клавиатуры) из 10 элементов по возврастанию, с помощью метода вставки выборки, тип массива должен быть - unsigned char. Кто чем может помочь ??
гуглю уже 2 часа, толку не много

Добавлено через 13 часов 2 минуты
Мучался сделал вот так, работает, выкладу мало ли кому-то пригодиться
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
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int r;
    printf("Vvedite razmer massiva: ");
    scanf("%i",&r);
    unsigned char *pArr= new unsigned char [r];
    for (int i=0;i<r;i++)
    {
        printf("Vvedite Massiv[%i]:",i);
        scanf("%i",pArr+i);
        }
         for (int i=0; i<r; i++)
    {
        int t=pArr[i];
        int j;
        for (j=i-1; j>=0 && t<pArr[j]; j--)
            pArr [j +1]=pArr[j];
        pArr[j+1]=t;
    }
printf("Arr={");
 
 
for (int i=0;i<r;i++)
{
    if(i!=r-1)
    printf("%i, ",*(pArr+i));
    else
    printf("%i",*(pArr+i));
}
printf("}\r\n");
delete[]pArr;
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2012, 12:50
Ответы с готовыми решениями:

Сортировка массива через указатели
как отсортировать по среднему балу именно таким способом, через **ppStAr? Ошибка IntelliSense:...

Сортировка массива типа string через указатели
Итак, пытаюсь реализовать сортировку строкового массива. Почти все сделал, но встал на одном месте...

Как работает время в программе, почему сортировка массива на 1000 элементов быстрее, чем сортировка массива на 8?
#include &lt;iostream&gt; #include &lt;chrono&gt; #include &lt;cmath&gt; #include &quot;List.h&quot; #include &lt;iomanip&gt;...

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

__________________
Помогаю в написании курсовых работ и дипломов здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
1
3320 / 2697 / 729
Регистрация: 25.03.2012
Сообщений: 9,738
Записей в блоге: 1
14.12.2012, 13:55 2
Цитата Сообщение от ziwn2010 Посмотреть сообщение
метода вставки выборки
не очень понял. Вставки или выбора или разве существует какой-то метод "вставки-выборки"?

Добавлено через 2 минуты
Цитата Сообщение от ziwn2010 Посмотреть сообщение
C++
1
2
3
4
5
6
7
for (int i=0; i<r; i++) { 
  int t=pArr[i];
  int j;
  for (j=i-1; j>=0 && t<pArr[j]; j--) 
    pArr [j +1]=pArr[j];
  pArr[j+1]=t;
}
По-моему, это обычная сортировка вставками. Очевидно из-за неправильного названия сортировки тебе и не помогали.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2012, 13:55

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Одномерные массивы и указатели (найти количество элементов массива, равных 0, сумму элементов массива...)
Помогите пожалуйста разработать программу и реализовать интуитивный понятный интерфейс (используя...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа...

Сортировка массива по сумме цифр элементов массива в порядке возрастания(неубывания)
Мне нужно написать программу, которая будет сортировать заданный массив по сумме цифр его элементов...

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

Одномерные массивы. Вставка, удаление элементов массива. Перестановка элементов массива. Сортировка массива методом пузырька
Помогите пожалуйста! Дан массив, состоящий из N букв латинского алфавита а) Заполнить массив...

Сортировка массива. Упорядочить нечетные элементы массива по возрастанию методом обмена
Упорядочить одномерный массив по возрастанию, методом обмена. (по возрастанию должны быть толбко...


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

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

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