Django中不使用内置.order_by()，如何实现自定义排序算法？

嘿，刚入门Django就琢磨着不用内置的order_by()，自己搞排序算法，这思路挺有意思的！其实要实现自定义排序，核心就是把数据库里的数据拿到Python内存里来处理——毕竟ORM的order_by()是让数据库来做排序，而自定义算法得在咱们的代码层面跑。下面给你两种实用的方法：

首先得把数据库里的目标数据取出来，转成Python列表（因为QuerySet是惰性加载的，转成列表会立即执行查询），然后对这个列表用你自己写的插入排序（或者其他算法）来处理。

举个例子，假设你有个Book模型，包含title（书名）和page_count（页数）字段：

# 先获取所有书籍数据，转成列表
books = list(Book.objects.all())

# 自定义插入排序函数，按页数升序排列
def insertion_sort(arr, sort_key):
    for i in range(1, len(arr)):
        current_item = arr[i]
        j = i - 1
        # 用getattr动态获取模型字段的值，灵活指定排序键
        while j >= 0 and getattr(arr[j], sort_key) > getattr(current_item, sort_key):
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = current_item

# 调用插入排序，按page_count字段排序
insertion_sort(books, 'page_count')

# 遍历查看排序后的结果
for book in books:
    print(f"{book.title} - {book.page_count}页")

要是你想按更个性化的规则排序（比如书名长度），直接修改排序函数里的比较逻辑就行：

# 按书名长度升序的插入排序
def insertion_sort_by_title_length(arr):
    for i in range(1, len(arr)):
        current_item = arr[i]
        j = i - 1
        while j >= 0 and len(arr[j].title) > len(current_item.title):
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = current_item

insertion_sort_by_title_length(books)

要是你不想自己从头写排序算法的实现，也可以用Python自带的sorted()函数——它底层用的是高效的Timsort算法，但你可以通过key参数自定义排序规则，效果和自定义算法一样，还省事儿。

比如按书名长度排序：

# 从数据库取数据
books = Book.objects.all()
# 用sorted指定排序key为书名长度
sorted_books = sorted(books, key=lambda x: len(x.title))

甚至支持复杂的多条件排序，比如先按页数降序，再按书名升序：

sorted_books = sorted(books, key=lambda x: (-x.page_count, x.title))

• 要是你处理的数据量特别大，这种内存排序的方式会占用较多内存（因为要把所有数据加载到内存里）。这种情况下如果排序规则能在数据库层面实现，还是优先用order_by()配合数据库函数；但如果规则太特殊数据库搞不定，那就只能用这种方式了。
• QuerySet本身是可迭代的，但直接对它用自定义排序前最好转成列表，避免因为QuerySet的惰性特性导致重复查询。

内容的提问来源于stack exchange，提问作者aditya81070