Сортировка чисел методом Черпака?

Posted by Chas under Пост-обзор

Наглядный пример сортировки чисел методом Черпака?

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 > maxValue)
maxValue = integers;

if (integers < minValue)
minValue = integers;
}

//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 = new List<int>();
}

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

//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.Count > 0)
{
for (int j = 0; j < bucket.Count; j++)
{
integers[k] = bucket[j];
k++;
}
}
}
}
}
}

Посмотреть тему на форуме

Похожие статьи

• Как можно реализовать алгоритм сортировки массива по возрастанию методом сортировки выбором?
• Определитель матрицы
• Идея алгоритма сжатия методом деления.
• Перемещение изображения по форме
• как сделать так, чтобы при нажатии на кнопку удалялся последний символ в textbox?
• Как на форму добавить музыку?
• Как в C# прервать работу цикла при нажатии клавиши?
• Реакция программы на звук в микрофон
• Как изменить цвет формы в c#?
• Как циклически сдвинуть массив в C#?