С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 28.06.2021
Сообщений: 14

Сортировщик не сортирует

15.10.2021, 02:19. Показов 890. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется программа, которая принимает из блокнота "d.txt" 2 строки. Первая строка - кол-во элементов в массиве, вторая - элементы собсна. Выглядит это примерно вот так:

20
12 65 48 98 56 25 14 98 56 23 51 48 92 56 12 35 48 95 62 26

Так же есть программа с тремя методами сортировки, реализованными через функции:

Python
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
import time
 
# Сортировка методом пузырька
def bubble_sort(array_int):
    start = time.time()
    for i in range(value - 1):
        for j in range(value - i - 1):
            if array_int[j] > array_int[j + 1]:
                buff: object = array_int[j]
                array_int[j] = array_int[j + 1]
                array_int[j + 1] = buff
    end = time.time()
    return "%s" % (end - start)
 
# Сортировка методом выбора
def sel_sort(array_int):
    start = time.time()
    i = 0
    while i < value - 1:
        m = i
        j = i + 1
        while j < value:
            if array_int[j] < array_int[m]:
                m = j
            j = j + 1
        array_int[i], array_int[m] = array_int[m], array_int[i]
        i = i + 1
    end = time.time()
    return "%s" % (end - start)
 
# Сортировка методом вставок
def insertion_sort(array_int):
    start = time.time()
    for i in range(1, value):
        temp = array_int[i]
        j = i
        while (j - 1 >= 0) and (array_int[j - 1] > temp):
            array_int[j - 1], array_int[j] = array_int[j], array_int[j - 1]
            j = j - 1
        array_int[j] = temp
    end = time.time()
    return "%s" % (end - start)
 
# -----------------------------------------------------------------------------------------------------------------------
# Открытие внешних фалов
value = int(open("d.txt").read().split()[0])
array_str = open("d.txt").read().split()[1:]
array_int = [int(x) for x in array_str]
# Выбор способа сортировки
message = (f'\nМетоды сортировки массива:\n'
           f'Метод пузырька - 1\n'
           f'Метод выбора   - 2\n'
           f'Метод вставок  - 3\n\n'
           f'Введите цифру, указывающую на то, каким способом вы хотели бы отсортировать массив: ')
print(message)
sort: int = int(input())
 
# Проверка на правильность ввода
while sort < 1 or sort > 3:
    print('ОШИБКА! Повторите ввод:')
    sort = int(input())
print(array_int)
start_time = time.time()
 
# Циклы сортировки и вывода в блокнот
if sort == 1:
    bubble_sort(array_int)
    f = open('t.txt', 'w')
    f.write(str(value) + '\n' + ' '.join(array_str) + '\n' + 'Сортировка методом Пузырька' + '\n' + (
            "%s -Секунды" % (time.time() - start_time)))
    print(f"Результаты были выведены в блокнот")
elif sort == 2:
    sel_sort(array_int)
    f = open('t.txt', 'w')
    f.write(str(value) + '\n' + ' '.join(array_str) + '\n' + 'Сортировка методом Выбора' + '\n' + (
            "%s -Секунды" % (time.time() - start_time)))
    print(f"Результаты были выведены в блокнот")
elif sort == 3:
    insertion_sort(array_int)
    f = open('t.txt', 'w')
    f.write(str(value) + '\n' + ' '.join(array_str) + '\n' + 'Сортировка методом Вставок' + '\n' + (
            "%s -Секунды" % (time.time() - start_time)))
    print(f"Результаты были выведены в блокнот")
Программа должна вывести в текстовый файл примерно вот это:

1 строка: *кол-во элементов в массиве*
2 строка: *отсортированный массив*
3 строка: *каким методом выполнялась сортировка*
4 строка: *время затраченное на выполнение функции*

И вот проблема в том, что программа выводит всё, но не сортирует элементы.
Намучался сильно в попытках что-то исправить и починить, но, потеряв надежду, пришел сюда
Очень прошу помочь разобраться в чём же дело
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.10.2021, 02:19
Ответы с готовыми решениями:

Не сортирует по весу, по имени и числу сортирует, в чем ошибка
#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;iomanip&gt; using namespace std; struct bagag { const char* name; int chislo; ...

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

Сортировщик
Всем привет ;) Писал прогу на C++ в деве (причем не особо удачно), недавно узнал, что нужно оказывается сделать эту программу с графическим...

2
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
15.10.2021, 02:53
Лучший ответ Сообщение было отмечено andycoo1 как решение

Решение

Заменить везде ' '.join(array_str) на ' '.join(map(str,array_int))

Иначе в файл записывается исходный список, который строчный.
1
0 / 0 / 0
Регистрация: 28.06.2021
Сообщений: 14
15.10.2021, 02:54  [ТС]
Помощь не требуется, полазив по интернету наткнулся на сайт, где всё было очень подробно расписано. Мне стоило оформить код таким образом,
Кликните здесь для просмотра всего текста
Python
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
# Циклы сортировки и вывода в блокнот
if sort == 1:
    bubble_sort(array_int)
    with open("t.txt", "w") as txt_file:
        txt_file.write(str(value) + "\n")
        txt_file.write(" ".join(str(x) for x in array_int) + "\n")
        txt_file.write("Сортировка методом Пузырька" + "\n")
        txt_file.write("%s - Секунды" % (time.time() - start_time))
    print(f"Результаты были выведены в блокнот")
elif sort == 2:
    sel_sort(array_int)
    with open("t.txt", "w") as txt_file:
        txt_file.write(str(value) + "\n")
        txt_file.write(" ".join(str(x) for x in array_int) + "\n")
        txt_file.write("Сортировка методом Выбора" + "\n")
        txt_file.write("%s - Секунды" % (time.time() - start_time))
    print(f"Результаты были выведены в блокнот")
elif sort == 3:
    insertion_sort(array_int)
    with open("t.txt", "w") as txt_file:
        txt_file.write(str(value) + "\n")
        txt_file.write(" ".join(str(x) for x in array_int) + "\n")
        txt_file.write("Сортировка методом Вставок" + "\n")
        txt_file.write("%s - Секунды" % (time.time() - start_time))
    print(f"Результаты были выведены в блокнот")
как вдруг всё заработало
Однако, возможно, люди, которые не первый год программируют на Python укажут мне на некоторые ошибки в коде, или посоветуют, как можно было бы улучшить данный код? Был бы очень признателен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.10.2021, 02:54
Помогаю со студенческими работами здесь

Сортировщик
Вовочка недавно узнал, что есть не только русские буквы, но и латинские. Естественно он предположил, что существуют и слова из этих...

Сортировщик
Нужна помощь! Я только начал изучать os Написал программу сортировщик Мне оставили комментарии Путь к папке должен...

Вложенный сортировщик
Теперь Людмила просит вас создать функцию sorted2(data, key), способную сортировать вложенные списки, содержащие целые числа. ...

Вложенный сортировщик
Оксана просит вас создать функцию sorted2(data, key), способную сортировать вложенные списки, содержащие целые числа. Сортировка...

Универсальный сортировщик
Допустим, class Sorter&lt;T&gt; . Проблема сравнить 2 элемента типа Т. Можно как-то указать, что тип T будет из сравниваемых типов?


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru