PowerSet

public class PowerSet{
// Notkun:  b = isInPowerArray(x,i,y);
// Fyrir:   x er strengur sem inniheldur aðeins stafina
//          a,b,...,z (enska stafrófið).  Enginn
//          stafur er endurtekinn í strengnum og
//          stafirnir eru í stafrófsröð.  Lengd
//          strengsins er því á bilinu 0..26.
//          i er hvaða heiltala sem er, y er strengur.
// Eftir:   b er satt þá og því aðeins að veldisfylki
//          strengsins x hafi strenginn y í sæti i.
  public static boolean isInPowerArray( String x, int i, String y )
  {
    String[] a = powerArray(x);
    if(i >= a.length)
    {
      return false;
    }
    else if (i < 0)
    {
      return false;
    }
    return a[i].equals(y);
  }
// Notkun: a = powerArray(x);
// Fyrir:  x er strengur sem inniheldur stafi
//         a..z í stafrófsröð, núll eða fleiri.
//         Hver stafur má í mesta lagi koma fyrir
//         einu sinni.
// Eftir:  a vísar á veldisfylki strengsins x.
  public static String[] powerArray( String x )
  {
    int counter = 0;
    String[] a = new String[(int) Math.pow(2,x.length())];
    //a[] er tómt fylki
    for(int i=0; i<a.length; i++)
    {
      //0 <= i <= a.length, tæmum a[i] við hverja umferð;
      a[i] = "";
      counter = i;
      for(int j=x.length()-1; j>=0; j--)
      {
        //0 <= j <= x.length, viljum ákveða hvar við eigum að skera strenginn
        //og hvað hlutmengið verður stórt.
        if(counter >= Math.pow(2,j))
        {
          a[i] = x.substring(j,j+1) + a[i];
          counter = counter - (int) Math.pow(2,j);
        }
      }
      //út kemur fullskipað veldisfylki
    }
    sort(a);
    return a;
  }

// Notkun: sort(a);
// Fyrir:  a er strengjafylki.
// Eftir:  a hefur verið raðað í vaxandi stafrófsröð.
  public static void sort(String[] a)
  {
    for(int i = 0; i<a.length; i++)
    {
      //0 <= i <= a.length, bilið 0 til i inniheldur minnstu gildin
      //í vaxandi röð, i til a.length þau stærstu í óþekktri röð.
      for(int j = i+1; j< a.length; j++)
      {
        //0 <= i <= k <= a.length, bilið 0->i eru minnstu gildin í vaxandi röð
        // a[i] er minnst á bilinu i til k og stærstu gildin eru í óþekktri röð
        //á bilinu i til a.length
        if(a[j].compareTo(a[i]) < 0)
        {
          String t = a[i];
          a[i] = a[j];
          a[j] = t;
        }
      }
      System.out.print("{" + a [i] + "}");
    }
  }
}