Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105

Отсортировать по возрастанию

07.12.2021, 18:42. Показов 1444. Ответов 11

Студворк — интернет-сервис помощи студентам
Здравствуйте! Скажите, пожалуйста, как можно отсортировать людей по росту без использования in, index, sort, sorted. На ввод идет количество людей и их рост.

На ввод:

5
12 1 2 1 13


На вывод:
1 1 2 12 13
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2021, 18:42
Ответы с готовыми решениями:

Отсортировать элементы строк массива по возрастанию значений, а затем отсортировать строки массива по возрастанию
Отсортировать элементы строк массива по возрастанию значений, а затем отсортировать строки массива по возрастанию среднего...

Отсортировать массив по не возрастанию методом распределения по массиву ключей, упорядоченному по не возрастанию
Отсортировать массив по не возрастанию методом распределения по массиву ключей, упорядоченному по не возрастанию.

Отсортировать элементы строк матрицы по возрастанию, а строки по возрастанию среднего
Задан двумерный массив размерности n m. Отсортировать элементы строк массива по возрастанию значений, а затем отсортировать строки массива...

11
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
07.12.2021, 18:50
держи. все как и просил:
Цитата Сообщение от hihihihihi Посмотреть сообщение
без использования in, index, sort, sorted
Python
1
2
3
4
5
6
from heapq import heapify
 
n = int(input())
*a, = map(int, input().split())
heapify(a)
print(*a)
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
07.12.2021, 18:54
Цитата Сообщение от hihihihihi Посмотреть сообщение
без использования in, index, sort, sorted
намек
1
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105
07.12.2021, 18:56  [ТС]
Забыл указать, что использовать стандартные функции также нельзя
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
07.12.2021, 18:57
пузырек это не стандартная функция. это алгоритм
0
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105
07.12.2021, 19:03  [ТС]
Я имел ввиду вот это from heapq import heapify
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
07.12.2021, 19:20
hihihihihi, я вам уже дал подсказку
1
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105
07.12.2021, 19:27  [ТС]
Semen-Semenich

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def bubble_sort(people):
    n = len(people)
    for i in range(n):
        for j in range(n - i - 1):
            already_sorted = True
            if people[j] > people[j + 1]:
                people[j], people[j + 1] = people[j + 1], people[j]
                already_sorted = False
        if already_sorted:
            break
    return people
 
number = int(input())
people = list(map(int, input().split()))
print(bubble_sort(people))
Так? Только он у меня как-то не так работает. Я не могу понять, для чего нам дается на вход общее количество. Что с ним нужно делать
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
07.12.2021, 19:56
Цитата Сообщение от hihihihihi Посмотреть сообщение
для чего нам дается на вход общее количество
для того что бы не вычислять длину списка потом

Python
1
2
3
4
def bubble_sort(people):
    n = len(people)
    for i in range(n):
        for j in range(n - i - 1):

Python
1
2
3
4
5
6
def bubble_sort(people):
    for i in range(number):
        for j in range(number - i - 1):
             #............
number = int(input())
people = list(map(int, input().split()))
Добавлено через 3 минуты
перемудрили что то вы

Python
1
2
3
4
5
6
7
number = int(input())
people = list(map(int, input().split()))
 
for i in range(number-1):
    for j in range(number-i-1):
        if people[j] > people[j+1]:
            people[j], people[j+1] = people[j+1], people[j]
1
0 / 0 / 0
Регистрация: 02.03.2020
Сообщений: 105
07.12.2021, 20:00  [ТС]
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
number-1
А почему здесь -1?
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
07.12.2021, 20:04
Лучший ответ Сообщение было отмечено hihihihihi как решение

Решение

читаем
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38168 / 21103 / 4307
Регистрация: 12.02.2012
Сообщений: 34,692
Записей в блоге: 14
08.12.2021, 21:10
hihihihihi, не так.

Python
1
2
3
4
5
6
7
8
9
10
11
def bubble_sort(arr):
    k=1
    while True:
        c=0
        for i in range(len(arr)-k):
            if arr[i]>arr[i+1]:
                arr[i],arr[i+1]=arr[i+1],arr[i]
                c+=1
        if c==0:
            break
        k+=1
И научись использовать тэг "Питон"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.12.2021, 21:10
Помогаю со студенческими работами здесь

Первую и вторую строки отсортировать выбором по убыванию, пятый и шестой столбец отсортировать по возрастанию пузырьком.
Помогите пожалуйста с написанием кода. Задача 2. Первую и вторую строки отсортировать выбором по убыванию, пятый и шестой столбец...

Отсортировать слова по первой букве. Среди слов, начинающихся на одну и ту же букву, отсортировать слова по возрастанию
Дана последовательность символов, состоящая из слов. Словом называется последовательность строчных английских букв, ограниченных справа и...

Отсортировать массив по убыванию, затем добавить недостающий элемент и отсортировать массив по возрастанию
2) В массиве a ...a встречаются по одному разу все целые числа от 0 до n, кроме одного. За n действий найти пропущенное число с конечной...

Отсортировать по возрастанию
Отсортировать по возрастанию элементы главной диагонали матрицы S(14,14). Если элемент главной диагонали в строке положительный, то все...

Отсортировать по возрастанию
В первом столбце рабочего листа находятся 100 действительных чисел. Отсортировать по возрастанию все подмассивы неот-рицательных чисел,...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru