Сортировка методом пузырька по возрастанию или убыванию - C (СИ)
Формулировка задачи:
Здравствуйте,
Задали задачку, не могу додуматься уже неделю.
Вообщем, программа сортирует массив методом пузырька. Суть в том, чтобы можно было задать по убыванию или возрастанию она отсортирует. НО! Нужно сделать это минимальными усилиями, т.е. просто развернуть массив не подходит, вводить много новых операторов или добавлять циклы тоже.
Помогите, подскажите, если не код, то хотя бы направление мысли.
Решение задачи: «Сортировка методом пузырька по возрастанию или убыванию»
textual
Листинг программы
#include "stdio.h" #include "conio.h" int main() { int y[10], n, i, b, j; printf("Enter Element = "); scanf_s("%i", &n); for (i = 0; i<n; i++) //вывод массива { printf("Y[%i] = ",i); scanf_s("%i",&y[i]); } //упорядочивание элементов в массиве по убыванию их значений for (i = 0; i<n; i++) for (j = n - 1; j>i; j--) if (y[j - 1] < y[j])//если текущий элемент меньше следующего, то { y[n] = y[j - 1]; //сохранить значение текущего элемента; y[j - 1] = y[j];//заменить текущий элемент следующим; y[j] = y[n]; //заменить следующий элемент текущим. } for (i = 0; i < n; i++) printf("%i ", y[i]); //вывод упорядоченного массива _getch(); return 0; }
Объяснение кода листинга программы
- Подключение необходимых библиотек
- Объявление переменных: y[10], n, i, b, j
- Ввод количества элементов в массив (n) и их значений
- Вывод массива до сортировки
- Упорядочивание элементов в массиве по убыванию их значений
- Вывод упорядоченного массива
- Ожидание нажатия клавиши для завершения работы программы
- Возврат 0, что означает успешное завершение работы программы
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д