From 4830dffd265694d7d49a67bf1963ea94dfd32fd9 Mon Sep 17 00:00:00 2001 From: krahets Date: Sun, 26 Mar 2023 04:50:59 +0800 Subject: [PATCH] Update the test case in bucket_sort.java --- codes/java/chapter_sorting/bucket_sort.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/codes/java/chapter_sorting/bucket_sort.java b/codes/java/chapter_sorting/bucket_sort.java index 1480466f..f047d13e 100644 --- a/codes/java/chapter_sorting/bucket_sort.java +++ b/codes/java/chapter_sorting/bucket_sort.java @@ -11,7 +11,7 @@ import java.util.*; public class bucket_sort { /* 桶排序 */ static void bucketSort(float[] nums) { - // 初始化 k = n/3 个桶，预期向每个桶分配 3 个元素 + // 初始化 k = n/2 个桶，预期向每个桶分配 2 个元素 int k = nums.length / 2; List> buckets = new ArrayList<>(); for (int i = 0; i < k; i++) { @@ -40,7 +40,7 @@ public class bucket_sort { public static void main(String[] args) { // 设输入数据为浮点数，范围为 [0, 1) - float[] nums = { 0.49f, 0.96f, 0.82f, 0.09f, 0.57f, 0.43f, 0.91f, 0.58f, 0.15f, 0.37f, 0.55f, 0.28f }; + float[] nums = { 0.49f, 0.96f, 0.82f, 0.09f, 0.57f, 0.43f, 0.91f, 0.75f, 0.15f, 0.37f }; bucketSort(nums); System.out.println("桶排序完成后 nums = " + Arrays.toString(nums)); }