Bucket Sort Back
- 桶排序: 把所有數分成若干區間, 並為每個區間建立鏈表. 把所有數分別加入對應區間, 並對所有鏈進行穩定排序
- 时间复杂度:
(最好,平均,最壞情況) - 空間複雜度: /
- 稳定性: 稳定
- 适用情况: 數的分佈均勻
- 散列過程:
/* [0,1) */
void BUCKETSORT(int A[], int array_size)
{
int n = array_size;
for (int i = 1; i <= n; i++)
//insert_list(B[n*A[i]], A[i]);
for (int i = 0; i <= n - 1; i++)
INSERTIONSORT(B[i], B[i].array_size);
}
As the plugin is integrated with a code management system like GitLab or GitHub, you may have to auth with your account before leaving comments around this article.
Notice: This plugin has used Cookie to store your token with an expiration.