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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить количество столбцов матрицы, которые не содержат ни одного нулевого элемента и переставить ее строки в соответствии с ростом характеристик. http://www.cyberforum.ru/cpp-beginners/thread1028032.html
Данная прямоугольная целочисленная матрица. Определить количество столбцов, которые не содержат ни одного нулевого элемента. Характеристикой строки целочисленной матрицы назовем сумму ее...
C++ Найти произведение элементов массива, расположенных между максимальным и минимальным по модулю элементами В одномерном массиве, состоящем из N вещественных элементов, вычислить: произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами. http://www.cyberforum.ru/cpp-beginners/thread1028031.html
C++ шифрование и дешифрование символьной строки
помогите реализовать программу с функциями шифрование и дешифрование символьной строки. Метод шифрование: Книжный шифр
Ошибка в преобразовании типов C++
Здравствуйте. Я написал программу, которая преобразует int в char через указатель. Программа работает, но криво. Например при вводе числа 222 выводит отрицательное значение, а так быть не должно. ...
C++ Программа проверки логина и пароля http://www.cyberforum.ru/cpp-beginners/thread1027999.html
Есть программа проверки логина и пароля. Необходимо сделать так, чтобы программа предлагала пользователю вводить логин еще три раза, если неправильно введен логин с первого раза. Исползовать при этом...
C++ Архитектура ПК Адресация с использованием регистра базы требует таких характеристик: L1 - длина поля команды определяющим регистры; L2 - длина поля команды определяющий смещение; L3 - длина регистра базы... подробнее

Показать сообщение отдельно
MarVaL
С++ Beginner
117 / 117 / 16
Регистрация: 28.02.2013
Сообщений: 246
04.12.2013, 12:27
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
#include <iostream>
 
void swap(int *a, int *b) {
  int t = *a;
  *a = *b;
  *b = t;
}
 
void bubbleSort(int *const arr, const int size) {
  for(int i = size - 1; i > 0; --i) {
    for(int j = 0; j < i; ++j) {
      if(arr[j] > arr[j + 1])
        swap(&arr[j],&arr[j+1]);
    }
  }
}
 
void print(const int *const arr, const int size) {
  for(int i = 0; i < size; ++i)
    std::cout << arr[i] << " ";
  std::cout << std::endl;
}
 
int main() {
  const int n = 5;
  int arr[n] = {5,4,3,2,1};
  print(arr,n);
  bubbleSort(arr,n);
  print(arr,n);
  return 0;
}
Добавлено через 5 минут
по убыванию:
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
#include <iostream>
 
void swap(int *a, int *b) {
  int t = *a;
  *a = *b;
  *b = t;
}
 
void bubbleSort(int *const arr, const int size) {
  for(int i = size - 1; i > 0; --i) {
    for(int j = 0; j < i; ++j) {
      if(arr[j] < arr[j + 1])
        swap(&arr[j],&arr[j+1]);
    }
  }
}
 
void print(const int *const arr, const int size) {
  for(int i = 0; i < size; ++i)
    std::cout << arr[i] << " ";
  std::cout << std::endl;
}
 
int main() {
  const int n = 5;
  int arr[n] = {1,2,3,4,5};
  print(arr,n);
  bubbleSort(arr,n);
  print(arr,n);
  return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.