1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:

Dim bereichsGroesse As Double = roundUp(anzahl.Max / anzahl.Count)
            bereichTemp = bereichsGroesse
            Do
                If anzahl.Max > 100 Then
                    For j As Integer = 0 To anzahl.Count - 1
                        If anzahl(j) > bereichsGroesse - bereichTemp And anzahl(j) <= bereichsGroesse Then
                            roundUp(bereichsGroesse)
                            colorizer.RangeStops.Add(bereichsGroesse)
                            j = anzahl.Count - 1
                        End If
                    Next
                Else
                    colorizer.RangeStops.Add(bereichsGroesse)
                End If
                farbePruefen.Add(bereichsGroesse)
                bereichsGroesse += bereichTemp
            Loop While (Not bereichsGroesse - bereichTemp > anzahl.Max)					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:

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

namespace Tests
{
  class Program
  {
    static void Main(string[] args)
    {
      while (true)
      {
        Console.WriteLine("Enter some numbers (comma or space seperated):");
        string input = Console.ReadLine();

        if (string.IsNullOrEmpty(input))
          return;

        string[] numbers = input.Split(new[] {",", " ", ", "}, StringSplitOptions.RemoveEmptyEntries);
        List<int> values = new List<int>();
        foreach (string number in numbers)
        {
          int i;
          if (int.TryParse(number, out i))
            values.Add(i);
        }

        Console.WriteLine();
        Console.WriteLine("How many groups should be generated?");
        input = Console.ReadLine();

        if (string.IsNullOrEmpty(input))
          return;

        int k;

        if (!int.TryParse(input, out k))
          return;

        KMeansResult result = KMeans(values, k);

        Console.WriteLine();
        Console.WriteLine("Result:");
        for (int i = 0; i < result.K; i++)
        {
          StringBuilder sb = new StringBuilder();
          sb.Append($"[Group {i}]: ");

          int[] group = result.GetGroup(i);

          foreach (int value in group)
            sb.Append($"{value}, ");

          sb = sb.Remove(sb.Length - 2, 2);
          sb.Append($" (center: {result.GetGroupCenter(i):0.###})");

          Console.WriteLine(sb.ToString());
        }

        Console.WriteLine();
        Console.WriteLine();
      }

      Console.ReadLine();
    }

    private static KMeansResult KMeans(IEnumerable<int> values, int k)
    {
      List<int> source = values.OrderBy(v => v).ToList();
      double[] groupCenters = new double[k];
      int step = source.Count / k;
      
      for (int i = 0; i < k; i++)
        groupCenters[i] = source[i * step + step / 2];

      int[][] result = new int[k][];

      List<int>[] groups = new List<int>[k];

      for (int i = 0; i < groups.Length; i++)
        groups[i] = new List<int>();
      
      while (source.Count > 0)
      {
        int feature = source[0];
        source.RemoveAt(0);

        int nearestGroupIndex = 0;
        double minValue = double.MaxValue;

        for (int i = 0; i < groups.Length; i++)
        {
          double delta = Math.Abs(feature - groupCenters[i]);
          if (delta < minValue)
          {
            minValue = delta;
            nearestGroupIndex = i;
          }
        }

        groups[nearestGroupIndex].Add(feature);
        double groupSum = 0;

        for (int i = 0; i < groups[nearestGroupIndex].Count; i++)
          groupSum += groups[nearestGroupIndex][i];

        groupCenters[nearestGroupIndex] = groupSum / groups[nearestGroupIndex].Count;
      }

      for (int i = 0; i < k; i++)
        result[i] = groups[i].ToArray();

      return new KMeansResult(groupCenters, result, k);
    }
  }

  class KMeansResult
  {
    public int K { get; }

    double[] groupCenters;
    int[][] values;

    public KMeansResult(double[] groupCenters, int[][] values, int k)
    {
      this.groupCenters = groupCenters;
      this.values = values;
      K = k;
    }

    public int[] GetGroup(int index)
    {
      return values[index];
    }

    public double GetGroupCenter(int index)
    {
      return groupCenters[index];
    }
  }
}