Java、python实现啊哈算法 —— chapter1 小哼买书

这部分就是将chapter讲的3个排序算法：桶排序、冒泡排序、快速排序应用到买书的场景中去，话不多说，上代码：

python：

import numpy as np
global n, a

def swap(i, j):
    tem = a[i]
    a[i] = a[j]
    a[j] = tem

def bucketsort(limit): #桶排序，以空间换时间，书号的范围多大就建一个多长的数组
    global n #有多少本书
    global a #标记图书号的列表，长度为图书号的范围
    a = np.zeros((limit,), dtype=int) #输入的图书检索号有一个范围，范围多大就建一个多大的列表
    for i in range(n): #对于每个输入的图书号，将队列中图书号对应的下标位置上的值改为1，表示有一本此图书号的书
        book_num = int(input())
        a[book_num] = 1
    for j in range(limit):
        if a[j] == 1:
            print(j)


def bubble_sort():
    global n, a
    a = input('请输入一组图书号：').split(' ')
    for i in range(len(a)):
        a[i] = int(a[i]) #建立一个列表，存放所有的图书号
    for i in range(n - 1, 0, -1): #外层循环表示要冒n-1个泡，即第一次循环找到当前列表中的最小值，然后下一次循环找到列表中剩余元素的最小值，以此类推
        for j in range(1, i + 1): #这层循环表示在一次冒泡过程中，从第一个元素开始，前后比较，将较小值交换到后面
            if a[j] < a[j - 1]:
                swap(j, j-1)
    res = []
    res.append(a[0])
    for i in range(1, len(a)):
        if a[i] != a[i - 1]:
            res.append(a[i])
    print(res)

def quick_sort(left, right):
    if left >= right: #退出递归的条件
        return
    pivot = a[left] #以最左边的数为基准数
    i, j = left, right #初始化左右两个指针
    while i != j:
        while a[j] >= pivot and i < j: #右指针先移动，搜索比基准数小的数
            j -= 1
        while a[i] <= pivot and i < j: #右指针找到小于基准数的数之后，左指针开始移动，搜索大于基准数的数
            i += 1
        if i < j: #如果两个指针都找到了对应的数，且两个指针没有相遇，交换两个指针上的数
            swap(i, j)
    swap(left, i) #两个指针相遇了，需要将指针所指的点与基准数交换
    quick_sort(left, i - 1)
    quick_sort(i + 1, right)

if __name__ == '__main__':
    global n,a
    n = int(input())
    #bucketsort(1000)
    #bubble_sort()
    a = input("请输入一组图书号:").split(' ')
    for i in range(n):
        a[i] = int(a[i])
    quick_sort(0, n - 1)
    print(a)