我已经创建了一个程序到一个数字数组的桶排序。为此，我已经创建了一个数组的链接表根据bin排序方法。

// Bucket or Bin sort 
#include<iostream>
using namespace std;

//Bin sort has linear complexity( O(n))

// node class
class node
{
public:
  int data;
  node *next;
};

// print array function
void
print (int arr[], int n)
{
  for (int i = 0; i < n; i++)
    {
      cout << arr[i] << " ";
    }
  cout << endl;
}

// max element of array function
int
get_max (int arr[], int n)
{
  int max = arr[0];

  for (int i = 0; i < n; i++)
    {
      if (arr[i] > max)
    max = arr[i];
    }

  return max;
}

// insert function of linked list at end needs head pointer
void
insert (node * head, int x)
{
  node *temp = new node;
  temp->data = x;
  temp->next = nullptr;

  while (head)
    {
      head = head->next;
    }
  head = temp;
}

void
Bin_sort (int arr[], int n)
{

  // max element of array
  int max_num = get_max (arr, n);
  int i;

  // double node pointer act as array of pointer of heads of linked lists
  node **bin;
  bin = new node *[max_num + 1];

  // pointing each head as nullptr
  for (i = 0; i < max_num + 1; i++)
    {
      bin[i] = nullptr;
    }

  // inserting value of array at position in linked list array
  for (i = 0; i < n; i++)
    {
      insert (bin[arr[i]], arr[i]);
    }

  // after filling linked lists array retrieving data to fill back in main array (arr) in sorted manner
  int k = 0;
  for (i = 0; i < max_num + 1; i++)
    {
      while (bin[i] != nullptr)
    {
      arr[k] = bin[i]->data;
      cout << arr[k] << endl;
      bin[i] = bin[i]->next;
      k++;
    }
    }

}

int
main ()
{
  int arr[] = { 3, 22, 34, 12, 15, 22 };
  print (arr, 6);
  Bin_sort (arr, 6);
  cout << "after sortion" << endl;
  print (arr, 6);
  return 7;
}

我试图排序数组由桶排序算法。我猜错误是当我创建/插入一个节点插入数据它没有正确连接与头节点。所以最有可能的问题是在数据插入部分。这里是一个图像的算法x1c 0d1x