Python: Алгоритм сортировки вставками для сортировки строк CSV на основе одного столбца - PullRequest
Новая
       39

Python: Алгоритм сортировки вставками для сортировки строк CSV на основе одного столбца

0 голосов
/ 19 октября 2018

Я пытаюсь найти способ сортировки CSV-файла на основе одного столбца, без использования встроенных сортировок.Я возился с программой сортировки вставок, чтобы попытаться заставить это сделать это, но я довольно растерян.Вот что у меня получилось: 

def insertSort(fileobj,colno):
    sline = line.split(',')
    l=0
    for line in fileobj:
        l += 1
    for i in range(2,l):
        thisline = fileobj.split(",")[i]
        key = thisline[colno]
        j = i-1
        temp = fileobj.split(",")[j]
        lastline = temp[colno]
        while j>=1 and key < lastline:
            fileobj[j+1]=fileobj[j]
            j -= 1
        fileobj[j+1] = key

Где colno будет индексом столбца, по которому вы пытаетесь отсортировать, и предположим, что первая строка - это заголовок.Я новичок в Python, так что мне не хватает чего-то фундаментального?Будет ли проще преобразовать CSV в словарь и изменить мой подход?

Редактировать: забыл упомянуть, что fileobj будет каким-то открытым файлом, а readlines () будет назначен fileobj

...