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

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

Войти
Регистрация
Восстановить пароль
 
мутя
6 / 6 / 1
Регистрация: 30.03.2011
Сообщений: 12
#1

Отсортировать по возрастанию элементы массива - C++

31.03.2011, 01:01. Просмотров 802. Ответов 3
Метки нет (Все метки)

В массиве А [1 .. n] каждый элемент изменяется в пределах от 0 .. 20. Отсортировать по возрастанию.
C++
1
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2011, 01:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отсортировать по возрастанию элементы массива (C++):

Отсортировать по возрастанию элементы массива - C++
1)Дан массив целых чисел из 10 элементов отсортировать по возрастанию. 2)Дан действительный массив A.Напечатать индекс его отрицательных...

Отсортировать элементы массива по возрастанию - C++
Здравствуйте,нужна программа на массиве одномерном. Задание: Задан массив из k чисел. Отсортировать элементы массива по возрастанию

Отсортировать элементы массива по возрастанию - C++
Задан массив из k чисел. Отсортировать элементы массива по возрастанию.

Отсортировать по возрастанию только положительные элементы массива - C++
Отсортировать по возрастанию только положительные элементы массива. Как объяснил преподаватель так чтобы положительные отсортировались а...

Отсортировать элементы массива по возрастанию методом обмена - C++
Отсортировать элементы массива по возрастанию методом обмена. есть код, int *mas; int n; void mas_in() { int i;...

Отсортировать по возрастанию только четные элементы массива - C++
№1: Отсортировать по возрастанию только четные элементы массива. У меня массив сам выводится, но сортироваться не хочет, помогите...

3
HighPredator
5544 / 1857 / 346
Регистрация: 10.12.2010
Сообщений: 5,479
Записей в блоге: 2
31.03.2011, 01:04 #2
В следующий раз пользуйтесь поиском. Алгоритмы сортировок
0
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
31.03.2011, 08:14 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Sort(int *a, int n)
{
 int *i, *j, *e=a+n-1;
 int t;
 for (i=e; i>a; --i)
 {
  for (j=i-1; j>=a; --j)
  {
   if (*i<*j)
   {
    t=*i;
    *i=*j;
    *j=t;
   }
  }
 }
}
Добавлено через 53 секунды
И сёвые массивы индексируются с ноля.
1
мутя
6 / 6 / 1
Регистрация: 30.03.2011
Сообщений: 12
05.06.2011, 19:09  [ТС] #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Я все понял. Спасибо

Добавлено через 1 минуту
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
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "locale.h"
#include "time.h"
 
void QuickSort (int *mas, int n);
void main()
{
int nums[300],k;
setlocale(LC_ALL,"Russian");
srand(time(NULL));
printf("Введiть довжину масиву:");
scanf("%d",&k);
for (int i=0; i<k; i++)
{
nums[i]=rand()%20;
}
printf("Заданий масив:\n");
for (int i=0; i<k; i++)
printf("%5d",nums[i]);
printf("\nСортування:\n");
QuickSort (nums,k);
for (int i=0; i<k; i++)
printf("%5d",nums[i]);
printf("\n");
 
}
 
void QuickSort (int *mas, int n)
{
int i=0,j=n-1;
int p,tmp;
p=*(mas+n/2);
do
{
while (*(mas+i)<p) i++;
while (*(mas+j)>p) j--;
if(i<=j)
{
tmp=mas[i];
mas[i]=mas[j];
mas[j]=tmp;
i++; j--;
}
}
while (i<=j);
if(j>0) QuickSort(mas,i);
if(n>i) QuickSort(mas+i,n-i);
}
1
05.06.2011, 19:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2011, 19:09
Привет! Вот еще темы с ответами:

Отсортировать элементы главной диагонали массива по возрастанию - C++
Заполнить двумерный числовой массив А целыми числами. Отсортировать элементы главной диагонали массива по возрастанию и выделить красным...

Отсортировать по возрастанию отрицательные элементы массива методом выбора - C++
Дан целочисленный массив A(n) с элементами, сгенерированными случайными числами в диапазоне (-20, 20). Требуется.Отсортировать по...

Отсортировать четные элементы массива по возрастанию, а нечетные по убыванию - C++
По четным по возрастанию по нечетным по убыванию. Пробую пузырьковую сортировку не получается(

Отсортировать четные элементы массива по возрастанию, а нечетные по убыванию - C++
помогите найти ошибку.не верно сортирует. #include &lt;iostream&gt; #include &lt;math.h&gt; #include&lt;stdlib.h&gt; #include&lt;conio.h&gt; ...


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

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

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