Метод Черпака

[Alex_sim]

Здравствуйте , подскажите сортировку чисел методом Черпака, на форуме смотрел вроде бы нет подобной темы , меня интересует как ,и по какому принципу происходит эта сортировка , и если можно наглядный пример . . Заранее спасибо . . .

[akasex]

first link in google...)))

using System;
using System.Collections.Generic;
using System.Text;

namespace BucketSort
{
    class BucketSort
    {
        private void Sort(int[] integers)
        {
            //Verify input
            if (integers == null || integers.Length == 0)
                return;

            //Find the maximum and minimum values in the array
            int maxValue = integers[0]; //start with first element
            int minValue = integers[0];

            //Note: start from index 1
            for (int i = 1; i < integers.Length; i++)
            {
                if (integers[i] > maxValue)
                    maxValue = integers[i];

                if (integers[i] < minValue)
                    minValue = integers[i];
            }

            //Create a temporary "bucket" to store the values in order
            //each value will be stored in its corresponding index
            //scooting everything over to the left as much as possible (minValue)
            //e.g. 34 => index at 34 - minValue
            List<int>[] bucket = new List<int>[maxValue - minValue + 1];

            //Initialize the bucket
            for (int i = 0; i < bucket.Length; i++)
            {
                bucket[i] = new List<int>();
            }

            //Move items to bucket
            for (int i = 0; i < integers.Length; i++)
            {
                bucket[integers[i] - minValue].Add(integers[i]);
            }

            //Move items in the bucket back to the original array in order
            int k = 0; //index for original array
            for (int i = 0; i < bucket.Length; i++)
            {
                if (bucket[i].Count > 0)
                {
                    for (int j = 0; j < bucket[i].Count; j++)
                    {
                        integers[k] = bucket[i][j];
                        k++;
                    }
                }
            }
        }
    }
}

[Alex_sim]

а в чем главная мысль этой сортировки???

[Alex_sim]

Сообщение от akasex

first link in google...)))

            //Initialize the bucket
            for (int i = 0; i < bucket.Length; i++)
            {
                bucket[i] = new List<int>();
            }

            //Move items to bucket
            for (int i = 0; i < integers.Length; i++)
            {
                bucket[integers[i] - minValue].Add(integers[i]);
            }

            //Move items in the bucket back to the original array in order
            int k = 0; //index for original array
            for (int i = 0; i < bucket.Length; i++)
            {
                if (bucket[i].Count > 0)
                {
                    for (int j = 0; j < bucket[i].Count; j++)
                    {
                        integers[k] = bucket[i][j];
                        k++;
                    }
                }
            }
        }
    }
}

А через стек это будет так же ? или я ошибаюсь?

[akasex]

Сообщение от Alex_sim

А через стек это будет так же ? или я ошибаюсь?

через стек это как ???

[Alex_sim]

А в чем главная мысль этой сортировки???
я просто не понимаю всю суть?? Поясните плиз??
<b>Стек эт как бы ведро. по правилу первый зашел последний вышел. </b>

[akasex]

Bucket Sort. Wikipedia.

[Alex_sim]

Спасибо , а вот у меня метод черпака а этот блоковый, это тоже самое или же они похожи ?

[akasex]

Bucket sort = Блочная сортировка, Карманная сортировка, Корзинная сортировка.