버킷 정렬 알고리즘을 구현하는 Python 코드의 흐름도

버킷 정렬 알고리즘에 대한 간단한 이해는 데이터를 버킷으로 분산시킨 다음 각 버킷에 데이터를 정렬하고 마지막으로 데이터를 순서대로 배열하는 것입니다.

4 그림과 같이 배열에 다른 숫자를 입력하고 3단계를 반복합니다.

버킷 정렬을 구현하는 Python 코드

def bucketSort(array):
    bucket = []

    for i in range(len(array)):
        bucket.append([])

    for j in array:
        index_b = int(10 * j)
        bucket[index_b].append(j)

    for i in range(len(array)):
        bucket[i] = sorted(bucket[i])

    k = 0
    for i in range(len(array)):
        for j in range(len(bucket[i])):
            array[k] = bucket[i][j]
            k += 1
    return array

array = [.42, .32, .33, .52, .37, .47, .51]
print("Sorted Array in descending order is")
print(bucketSort(array))

위 내용은 버킷 정렬 알고리즘을 구현하는 Python 코드의 흐름도의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!