Напишите программу которая сортирует массив по убыванию

Ошибка сервера в приложении ‘/’.

Описание: На сервере возникла ошибка приложения. Текущая пользовательская настройка ошибок для этого приложения не позволяет удаленно просматривать сведения об ошибке данного приложения (из соображений безопасности). Однако, сведения можно просматривать в браузерах, запущенных на локальном сервере.

Сведения: Для разрешения просмотра сведений данного сообщения об ошибке на локальном сервере создайте тег <customErrors> в файле конфигурации "web.config", который находится в корневом каталоге текущего веб-приложения. В теге <customErrors> следует задать атрибут "mode" со значением "Off".

Примечания: Отображаемую в данный момент страницу ошибок можно заменить на пользовательскую страницу ошибок, изменив атрибут "defaultRedirect" тега конфигурации <customErrors> приложения таким образом, чтобы он содержал URL-адрес пользовательской страницы ошибок.

Решения задач на Си в Линyкс

Напишите программу, которая методом прямого выбора сортирует по убыванию введенный с клавиатуры одномерный массив.

/*
Программа методом прямого выбора сортирует
массив по убыванию.
*/
#include «locale.h»
#include «curses.h»
#include «stdio.h»
#include «stdlib.h»
#include «time.h»

main()
int s[HB];
int i, j, k;
int min;
int temp;
char *log;
time_t t;

srand((unsigned) time(&t));
printw(«Сортировка массива по убыванию.\n»);

for(i = 0; i < HB; i++)
s[i] = rand() % 10 + 1;
printw(«%i «, s[i]);
>

for(i = 0; i < HB — 1; i++)
min = i;
for(k = i + 1; k < HB; k++)
if(s[k] > s[min]) min = k;

temp = s[i];
s[i] = s[min];
s[min] = temp;
for(j = 0; j < HB; j++)
printw(«%i «,s[j]);
printw(«\n»);
>

Сортировка массива по убыванию в C++

В этом посте мы обсудим, как отсортировать массив по убыванию в C++.

Чтобы отсортировать массив в обратном/убывающем порядке, вы можете использовать std::sort алгоритм, предоставляемый STL. Он сортирует элементы контейнера в диапазоне, указанном указанными итераторами, с помощью компаратора. Используемый компаратор по умолчанию: std::less , который сортирует контейнер в порядке возрастания, используя operator< . Мы можем использовать std::greater для сортировки в порядке убывания, что делегирует вызов operator> .

Python Урок 7. Массивы в Питоне: продолжение (алгоритмы)

import random # подключение библиотеки from random import randint n=10; x=5 mas = [randint(1,10) for i in range(n)] # инициализируем массив i = 0 while i < n and mas[i] != x: # если элемент не равен i += 1 if i < n: print ( "mas[", i, "]=", x, sep = "" ) else: print ( "Не нашли!" )

import random from random import randint n=10;x=5 mas = [randint(1,10) for i in range(n)] for i in range (n): if mas[i] == x: nomer = i break if nomer >= 0: print ( "mas[", nomer, "]=", x, sep = "" ) else: print ( "Не нашли!" )

В данном случае в переменной nomer сохраняется номер элемента массива с найденным значением.

Но на языке Python цикл for обладает уникальным свойством: у него есть блок else, который выполняется в том случае, если в цикле не применился оператор break.

import random from random import randint n=10;x=5 mas = [randint(1,10) for i in range(n)] nomer = -1 for i in range (n): if mas[i] == x: print ( "mas[", i, "]=", x, sep = "" ) break else: print ( "Не нашли!" )

Поиск минимального или максимального элемента

import random from random import randint mas = [randint(1,10) for i in range(n)] MaxEl = mas[0] for i in range(1,n): if mas[i] > MaxEl: MaxEl = mas[i] print (MaxEl)

В переменной MaxEl сохранится максимальный элемент массива.

import random from random import randint mas = [randint(1,10) for i in range(n)] MaxEl = max (mas) print ( MaxEl )

Сортировка массива в Python

Метод Пузырька

Сортировку массива в python будем выполнять методом Пузырька:

import random from random import randint mas = [randint(1,10) for i in range(n)] for i in range(n): print(mas[i],sep="") print(" ") for i in range(n-1): for j in range(n-2, i-1 ,-1): if mas[j+1] < mas[j]: mas[j], mas[j+1] = mas[j+1], mas[j] for i in range(n): print(mas[i],sep="")

Быстрая сортировка массива

Данную сортировку еще называют quick sort или сортировка Хоара (по имени разработчика — Ч.Э. Хоар).

import random from random import randint # процедура def qSort ( A, nStart, nEnd ): if nStart >= nEnd: return L = nStart; R = nEnd X = A[(L+R)//2] while L <= R: while A[L] < X: L += 1 # разделение while A[R] > X: R -= 1 if L <= R: A[L], A[R] = A[R], A[L] L += 1; R -= 1 qSort ( A, nStart, R ) # рекурсивные вызовы qSort ( A, L, nEnd ) N=10 A = [randint(1,10) for i in range(N)] print(A) # вызов процедуры qSort ( A, 0, N-1 ) print(‘отсортированный’, A)

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *