pax_global_header00006660000000000000000000000064134175246500014521gustar00rootroot0000000000000052 comment=904fc846e2ec358d653902cbce2ecb063c75e862 ArrayVisualizer-2018/000077500000000000000000000000001341752465000146115ustar00rootroot00000000000000ArrayVisualizer-2018/.gitattributes000066400000000000000000000007431341752465000175100ustar00rootroot00000000000000# Auto detect text files and perform LF normalization * text=auto # Custom for Visual Studio *.cs diff=csharp *.sln merge=union *.csproj merge=union *.vbproj merge=union *.fsproj merge=union *.dbproj merge=union # Standard to msysgit *.doc diff=astextplain *.DOC diff=astextplain *.docx diff=astextplain *.DOCX diff=astextplain *.dot diff=astextplain *.DOT diff=astextplain *.pdf diff=astextplain *.PDF diff=astextplain *.rtf diff=astextplain *.RTF diff=astextplain ArrayVisualizer-2018/.gitignore000066400000000000000000000000171341752465000165770ustar00rootroot00000000000000*.jar *.class ArrayVisualizer-2018/LICENSE000066400000000000000000000020471341752465000156210ustar00rootroot00000000000000MIT License Copyright (c) 2019 w0rthy Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. ArrayVisualizer-2018/README.md000066400000000000000000000014561341752465000160760ustar00rootroot00000000000000# ArrayVisualizer Sorting Visualizer/Audiolizer ## Videos [Vertical Pyramid](https://www.youtube.com/watch?v=QOYcpGnHH0g) [Dynamic Hoops](https://www.youtube.com/watch?v=S0RtR2Yllzk) [TriMesh](https://www.youtube.com/watch?v=Zc__8qaLfJk) [Horizontal Pyramid](https://www.youtube.com/watch?v=vmT3XUBoxiQ) [Static Hoops](https://www.youtube.com/watch?v=jXs1y3tCKQg) [Christmas Tree](https://www.youtube.com/watch?v=xY1tiHzo8mE) [Variable Width TriMesh](https://www.youtube.com/watch?v=0tr6AtLu4pg) [Color Circle](https://www.youtube.com/watch?v=sVYtGyPiGik) # How to use ### Build ``` mkdir -p dist target javac src/array/visualizer/ArrayVisualizer.java -sourcepath src -d target/ jar -cvfm dist/ArrayVisualizer.jar manifest.mf -C target/ ./ ``` ### Run ``` java -jar dist/ArrayVisualizer.jar ``` =======ArrayVisualizer-2018/manifest.mf000066400000000000000000000001561341752465000167450ustar00rootroot00000000000000Manifest-Version: 1.0 Created-By: 1.8.0_181 (Oracle Corporation) Main-Class: array.visualizer.ArrayVisualizer ArrayVisualizer-2018/src/000077500000000000000000000000001341752465000154005ustar00rootroot00000000000000ArrayVisualizer-2018/src/SortPrompt.form000066400000000000000000000152551341752465000204260ustar00rootroot00000000000000
ArrayVisualizer-2018/src/UtilFrame.form000066400000000000000000000126001341752465000201540ustar00rootroot00000000000000
ArrayVisualizer-2018/src/ViewPrompt.form000066400000000000000000000302711341752465000204040ustar00rootroot00000000000000
ArrayVisualizer-2018/src/array/000077500000000000000000000000001341752465000165165ustar00rootroot00000000000000ArrayVisualizer-2018/src/array/visualizer/000077500000000000000000000000001341752465000207135ustar00rootroot00000000000000ArrayVisualizer-2018/src/array/visualizer/AAFrame.java000066400000000000000000000004221341752465000230100ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer; /** * * @author S630690 */ interface AAFrame { abstract void reposition(); abstract boolean isVisible(); abstract void dispose(); } ArrayVisualizer-2018/src/array/visualizer/ArrayController.java000066400000000000000000000013471341752465000247050ustar00rootroot00000000000000package array.visualizer; import java.util.ArrayList; public class ArrayController { public final int [] array; public final int length; public final ArrayList marked; public long aa; public long comps; public ArrayController(int length) { array = new int[length]; this.length = length; marked = new ArrayList<>(); aa = 0; comps = 0; } public void clearMarked() { for(int i = 0; i < length; i++) marked.set(i, -5); } public int get(int index) { aa ++; return array[index]; } public int compare(int a, int b) { comps ++; return Integer.compare(array[a], array[b]); } } ArrayVisualizer-2018/src/array/visualizer/ArrayVisualizer.java000066400000000000000000001141621341752465000247170ustar00rootroot00000000000000package array.visualizer; import array.visualizer.sort.*; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.Image; import java.util.ArrayList; import javax.sound.midi.MidiChannel; import javax.sound.midi.MidiSystem; import javax.sound.midi.Synthesizer; import javax.swing.JFrame; import static array.visualizer.utils.Swaps.*; import java.awt.BasicStroke; import java.awt.Graphics2D; import java.awt.Polygon; import java.util.logging.Level; import java.util.logging.Logger; import javax.sound.midi.Instrument; import javax.swing.JOptionPane; public class ArrayVisualizer { static final JFrame window = new JFrame(); static ArrayController arrayController = new ArrayController(1000); static String heading = ""; static int frames; static int snd = 0; static long nanos; static Font fon = new Font("TimesRoman", Font.PLAIN, (int)(640/1280.0*25)); static boolean CIRCLEDRAW = false; static boolean COLORONLY = false; static boolean PIXELDRAW = false; static boolean DISPARITYDRAW = false; static boolean LINKEDPIXELDRAW = false; static boolean MESHDRAW = false; static boolean PYRAMIDDRAW = false; static boolean DRAWFLIPPED = false; static boolean XMASDRAW = false; static boolean SOUND = false; static double SOUNDMUL = 1.0; static double SLEEPRATIO = 1.0; static UtilFrame uf; static ViewPrompt v; static Synthesizer synth; static MidiChannel chan; static Thread sortingThread; static boolean SHUFFLEANIM = true; static long starttime = 0; static long stoptime = 0; static boolean running = false; static long sleeptime = 0; static long rtupdatefreq = 100; //How frequently to update the real time display in ms static double realt = 0d; static long lastrtupdate = 0; static int COLORSTRAT = 1; //0 = Solid, 1 = Rainbow, 2 = Segments static Color COLORSTRAT0col = new Color(0, 204, 0); static ArrayList COLORSTRAT2cols = new ArrayList(); static String[] ComparativeSorts = "Selection!Bubble!Insertion!Double Selection!Cocktail Shaker!Quick!Merge!Merge OOP!Weave Merge!Max Heap!Shell".split("!"); static String[] DistributiveSorts = "Radix LSD!Radix MSD!Radix LSD In-Place!Gravity!Shatter!Counting!Time!Bogo".split("!"); static int cx = 0; static int cy = 0; public static double calcVel(){ double count = 1; for(int i : arrayController.marked) if(i!=-5) count+=0.75; return count; } public static synchronized void SetSound(boolean val){ SOUND = val; } static double addamt = 0.0; public static void sleep(double milis){ if(milis <= 0) return; double tmp = (milis*(1000.0/arrayController.length)); tmp = tmp * (1/SLEEPRATIO); addamt += tmp; if(addamt<1.0) return; try{ long actual = System.nanoTime(); Thread.sleep((long)addamt); actual = (System.nanoTime()-actual); addamt-=(double)actual/1000000.0; if(running) sleeptime+=actual; }catch(Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } } public static void main(String[] args) throws Exception { //Segment Colors COLORSTRAT2cols.add(new Color(0, 204, 0)); COLORSTRAT2cols.add(new Color(204, 0, 0)); //COLORSTRAT2cols.add(new Color(204, 204, 0)); synth = MidiSystem.getSynthesizer(); synth.open(); synth.loadAllInstruments(synth.getDefaultSoundbank()); // int s = 0; // for(Instrument i : synth.getAvailableInstruments()){ // System.out.println(s+" "+i.getName()); // s++; // } chan = synth.getChannels()[0]; for(Instrument i : synth.getLoadedInstruments()) if(i.getName().toLowerCase().trim().contains("sine")){ chan.programChange(i.getPatch().getProgram()); break; } if(chan.getProgram() == 0) JOptionPane.showMessageDialog(null, "Could not find a valid instrument. Sound is disabled"); //chan.programChange(synth.getLoadedInstruments()[197].getPatch().getProgram()); for(int i = 0; i < arrayController.length; i++) arrayController.marked.add(-5); rianr(arrayController.array); window.setSize(640, 480); window.setLocation(0, 0); window.setVisible(true); window.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); window.setTitle("Array Visualizer"); uf = new UtilFrame(window); //AUDIO THREAD new Thread() { @Override public void run() { while(true){ chan.allNotesOff(); if(SOUND == false){ continue; } int tmp = 1; for(int i : arrayController.marked) if(i != -5) tmp++; for(int i : arrayController.marked) if(i != -5){ int pitch = (int)Math.round((double)arrayController.array[Math.min(Math.max(i, 0), arrayController.length-1)]/arrayController.length*96+16); //int vel = (int)(((128-pitch)/320.0+0.4) * (128.0/Math.pow(tmp, 0.33))); //int vel = (int)(64.0/Math.pow(tmp, 0.25)); //int vel = (int)((64.0-Math.pow((tmp-1)*10, 0.67d))*SOUNDMUL); int vel = (int)(64.0/(Math.pow((double)tmp, 0.6)) * ((128-pitch)/64.0+1.0)*0.67*SOUNDMUL); //one day chan.noteOn(pitch, vel); } //((int)((127-(array[Math.min(Math.max(i, 0), array.length-1)]/16.0))/Math.sqrt(calcVel())))*5 //double tmp = (array[Math.min(Math.max(i, 0), array.length-1)]/32.0+47); //chan.setPitchBend(8192*2-(int)((tmp-Math.floor(tmp))*8192*2)); /* ArrayList tmp = new ArrayList(); for(int i : marked) if(i != -5) tmp.add(i); if(tmp.size() > 0){ do{ int i = tmp.get(snd%tmp.size()); snd++; chan.noteOn(array[Math.min(Math.max(i, 0), array.length-1)]/32+47, 127); double tmpd = (array[Math.min(Math.max(i, 0), array.length-1)]/32.0+47); chan.setPitchBend(8192*2-(int)((tmpd-Math.floor(tmpd))*8192*2)); }while(false);}*/ try{sleep(1);}catch(Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } } } }.start(); //DRAW THREAD new Thread(){ @Override public void run(){ int cw = 640; int ch = 480; Image img = window.createVolatileImage(cw, ch); //Graphics g = window.getGraphics(); Graphics2D g = (Graphics2D)img.getGraphics(); double xscl, yscl; while(true){ if(window.getWidth()!=cw|| window.getHeight()!=ch || window.getX() != cx || window.getY() != cy){ uf.reposition(); if(v != null && v.isVisible()) v.reposition(); cx = window.getX(); cy = window.getY(); } if(window.getWidth()!=cw|| window.getHeight()!=ch){ cw = window.getWidth(); ch = window.getHeight(); img = window.createVolatileImage(cw, ch); fon = new Font("TimesRoman", Font.PLAIN, (int)(cw/1280.0*25)); g = (Graphics2D)img.getGraphics(); } int gamt = 32;//(int)(frames/1000.0%64); g.setColor(new Color(gamt, gamt, gamt)); g.fillRect(0, 0, img.getWidth(null), img.getHeight(null)); xscl = (double)window.getWidth()/arrayController.length; yscl = (double)(window.getHeight()-30)/arrayController.length; int amt = 0; int circamt = arrayController.length/2; int linkedpixdrawx = 0; int linkedpixdrawy = 0; frames++; int halfwidth = window.getWidth()/2; int halfheight = window.getHeight()/2; int dotw = (int)(2*(window.getWidth()/640.0)); int doth = (int)(2*(window.getHeight()/480.0)); int sortErrors = 0; float strokew = 3f*(window.getWidth()/1920f); g.setStroke(new BasicStroke(strokew)); //CHRISTMAS TREE? if(XMASDRAW){ double trunksize = (double)ch*0.1; int trunkstart = arrayController.length-(int)(trunksize/yscl); double ornamentsize = (double)ch*0.1; int ornamentend = (int)(ornamentsize/yscl); int width = 0; for(int i = 0; i < arrayController.length; i++){ //Check for sort errors in array if(i>0 && arrayController.array[i]trunkstart) g.setColor(new Color(102, 34, 0)); else g.setColor(new Color(0, 102, 0)); if(jtrunkstart){ //TRUNK width = (int)(cw*0.2); }else //TREE width = (int)((((j-ornamentend)%85)*0.005+0.075)*cw); int step = (int)(i*yscl+yscl)-(int)(i*yscl); g.fillRect(halfwidth-width/2, (int)(i*yscl)+32, width, step); } } //HOOP DRAWING (PYRAMID CIRCLES) else if(PYRAMIDDRAW && CIRCLEDRAW){ g.setStroke(new BasicStroke(1.0f)); //significantly increased performance double maxdiam = (double)Math.min(cw, ch-32); double diameter = maxdiam; double diamstep = Math.min(xscl, yscl); for(int i = arrayController.length-1; i >= 0; i--){ //Check for sort errors in array if(i>0 && arrayController.array[i]0 && arrayController.array[i]0 && arrayController.array[i]0 && arrayController.array[i]0) g.drawLine(linkedpixX, linkedpixY, linkedpixdrawx, linkedpixdrawy); linkedpixdrawx = linkedpixX; linkedpixdrawy = linkedpixY; } } else{ Polygon p = new Polygon(); p.addPoint(halfwidth, halfheight); p.addPoint(halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*len)), halfheight-(int)(cosval*((window.getHeight()-96)/2.0*len))); p.addPoint(halfwidth+(int)(Math.sin((i+1)*Math.PI/circamt)*((window.getWidth()-64)/2.0*len)), halfheight-(int)(Math.cos((i+1)*Math.PI/circamt)*((window.getHeight()-96)/2.0*len))); g.fillPolygon(p); } //g.drawLine(halfwidth, halfheight, halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*(array[i]/(double)array.length))), halfheight-(int)(cosval*((window.getHeight()-96)/2.0*(array[i]/(double)array.length)))); } //PIXELS ONLY else if(PIXELDRAW){ g.fillRect(halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*(arrayController.array[i]/(double)arrayController.length))), halfheight-(int)(cosval*((window.getHeight()-96)/2.0*(arrayController.array[i]/(double)arrayController.length))), dotw, doth); if(LINKEDPIXELDRAW){ if(i>0) g.drawLine(halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*(arrayController.array[i]/(double)arrayController.length))), halfheight-(int)(cosval*((window.getHeight()-96)/2.0*(arrayController.array[i]/(double)arrayController.length))), linkedpixdrawx, linkedpixdrawy); linkedpixdrawx = halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*(arrayController.array[i]/(double)arrayController.length))); linkedpixdrawy = halfheight-(int)(cosval*((window.getHeight()-96)/2.0*(arrayController.array[i]/(double)arrayController.length))); } } //LENGTH AND COLOR else{ Polygon p = new Polygon(); p.addPoint(halfwidth, halfheight); p.addPoint(halfwidth+(int)(Math.sin((i)*Math.PI/circamt)*((window.getWidth()-64)/2.0*(arrayController.array[i]/(double)arrayController.length))), halfheight-(int)(Math.cos((i)*Math.PI/circamt)*((window.getHeight()-96)/2.0*(arrayController.array[i]/(double)arrayController.length)))); p.addPoint(halfwidth+(int)(Math.sin((i+1)*Math.PI/circamt)*((window.getWidth()-64)/2.0*(arrayController.array[Math.min(i+1, arrayController.length-1)]/(double)arrayController.length))), halfheight-(int)(Math.cos((i+1)*Math.PI/circamt)*((window.getHeight()-96)/2.0*(arrayController.array[Math.min(i+1, arrayController.length-1)]/(double)arrayController.length)))); g.fillPolygon(p); //g.drawLine(halfwidth, halfheight, halfwidth+(int)(sinval*((window.getWidth()-64)/2.0*(array[i]/(double)array.length))), halfheight-(int)(cosval*((window.getHeight()-96)/2.0*(array[i]/(double)array.length)))); } } else for(int i = 0; i < arrayController.length; i++){ if(i>0 && arrayController.array[i]0){ if(COLORONLY){ y = (int)(window.getHeight()-750*yscl); g.fillRect(amt, y, width, Math.max((int)(750*yscl), 1)); g.setColor(getRevColor()); g.fillRect((int)(i*xscl), y, width, 6); } else if(PIXELDRAW){ y = (int)(window.getHeight()-arrayController.array[i]*yscl); g.fillRect(amt-dotw/2, y-doth/2, dotw, doth); if(LINKEDPIXELDRAW){ if(i>0) g.drawLine(amt, y, linkedpixdrawx, linkedpixdrawy); linkedpixdrawx = amt; linkedpixdrawy = y; } } else{ y = (int)(window.getHeight()-arrayController.array[i]*yscl); g.fillRect(amt, y, width, Math.max((int)(arrayController.array[i]*yscl), 1)); g.setColor(getRevColor()); //g.fillRect(amt, y, width, 6); FILAMENT } } amt+=width; } int coltmp = 255;//(int)Math.abs(Math.sin(frames*0.01)*255); g.setColor(new Color(coltmp, coltmp, coltmp)); Font f = g.getFont(); g.setFont(fon); g.drawString(heading, 10, (int)(cw/1280.0*20)+30); g.drawString(formatNum(arrayController.comps)+" Comparison"+(arrayController.comps==1?"":"s"), 10, (int)(cw/1280.0*40)+30); g.drawString(formatNum(arrayController.aa)+" Array Access"+(arrayController.aa==1?"":"es"), 10, (int)(cw/1280.0*60)+30); int sortpercent = (int)((double)(arrayController.length-sortErrors)/(double)arrayController.length*100.0); g.drawString(String.format("%d%% Sorted (%d Segment%c)", sortpercent, sortErrors+1, sortErrors==0?' ':'s'), 10, (int)(cw/1280.0*80)+30); //g.drawString(String.format("%d Segment%c", sortErrors+1, sortErrors==0?' ':'s'), 10, (int)(cw/1280.0*100)+30); double slpt = (double)sleeptime/1000000000.0; if(System.currentTimeMillis()-lastrtupdate > rtupdatefreq){ realt = (double)(running?(System.nanoTime()-starttime-sleeptime):(stoptime-starttime-sleeptime))/1000000.0; lastrtupdate = System.currentTimeMillis(); } g.drawString(String.format("Real Time: %.2fms", realt), 10, (int)(cw/1280.0*100)+30); g.drawString(String.format("Sleep Time: %.2fs", slpt), 10, (int)(cw/1280.0*120)+30); g.setFont(f); Graphics g2 = window.getGraphics(); g2.setColor(Color.BLACK); g2.drawImage(img, 0, 0, null); } } //0 = Solid, 1 = Rainbow, 2 = Segments public Color getIntColor(int i, int segnum) { if(COLORSTRAT == 1) return Color.getHSBColor(((float)i/arrayController.length), 1.0F, 0.8F); else if(COLORSTRAT == 2){ return COLORSTRAT2cols.get(segnum%COLORSTRAT2cols.size()); } return COLORSTRAT0col; } public Color getRevColor(){ return getIntColor((int)(Math.sin(frames/66.67)*arrayController.length), 0); } }.start(); uf.setVisible(false); v = new ViewPrompt(window); while(v.isVisible()) Thread.sleep(1); uf.setVisible(true); //keep on keeping on while(window.isActive())Thread.sleep(100); } public static void refresharray() throws Exception { clearmarked(); if(running){ stoptime = System.nanoTime(); running = false; Thread.sleep(1000); } Thread.sleep(1000); boolean solved = true; for(int i = 0; i < arrayController.length; i++){ if(arrayController.array[i]!=i) solved = false; arrayController.marked.set(0, i); } for(int i = 0; i < arrayController.length; i++) arrayController.array[i] = i; //System.out.println(solved); arrayController.marked.set(0, -5); heading = ""; arrayController.aa = 0; arrayController.comps = 0; shuffle(arrayController.array); clearmarked(); Thread.sleep(500); starttime = System.nanoTime(); sleeptime = 0; running = true; } public static int getDigit(int a, int power, int radix){ return (int) (a / Math.pow(radix, power)) % radix; } public static int[] rianr(int [] arr) { for (int i = 0; i < arr.length; i++) arr[i] = i; shuffle(arr); return arr; } public static void clearmarked(){ arrayController.clearMarked(); } public static void shuffle(int[] array) { String tmp = heading; heading = "Shuffling..."; for(int i = 0; i < array.length; i++){ swap(arrayController, i, (int)(Math.random()*array.length)); arrayController.aa-=2; if(SHUFFLEANIM) sleep(1); } heading = tmp; } public static int sleepTime(double d) { return (int)(arrayController.length*d)/4; } public synchronized static void RunAllSorts(){ if(sortingThread != null) while(sortingThread.isAlive()) try { Thread.sleep(100); } catch (InterruptedException ex) { Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } SetSound(true); sortingThread = new Thread(){ @Override public void run(){ try{ for (Sort sort : new Sort[]{ new SelectionSort(), new BubbleSort(), new InsertionSort(), new CocktailShaker(), new ShellSort(), new MergeSortOOP(), new MergeSort(), new WeaveMerge(), new MaxHeapSort(), new QuickSort(), new CountingSort(), new TimeSort(4), new GravitySort(), new RadixLSD(4), new RadixMSD(4), new RadixLSDInPlace(2), new RadixLSDInPlace(10)} ) { chan.allNotesOff(); refresharray(); heading = sort.name(); sort.sort(arrayController); } }catch (Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } SetSound(false); stoptime = System.nanoTime(); running = false; chan.allNotesOff(); clearmarked(); } }; sortingThread.start(); } public static void ReportComparativeSort(int n){ if(sortingThread != null && sortingThread.isAlive()) return; final int num = n; SetSound(true); sortingThread = new Thread(){ @Override public void run(){ try{ refresharray(); Sort sort; switch (num) { case 0: sort = new SelectionSort();break; case 1: sort = new BubbleSort();break; case 2: sort = new InsertionSort();break; case 3: sort = new DoubleSelection();break; case 4: sort = new CocktailShaker();break; case 5: sort = new QuickSort();break; case 6: sort = new MergeSort();break; case 7: sort = new MergeSortOOP();break; case 8: sort = new WeaveMerge();break; case 9: sort = new MaxHeapSort();break; case 10: sort = new ShellSort();break; default: sort = null; break; } if (sort != null) { heading = sort.name(); sort.sort(arrayController); } }catch(Exception ex) { Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } SetSound(false); stoptime = System.nanoTime(); running = false; } }; sortingThread.start(); } public static void ReportDistributiveSort(int n){ if(sortingThread != null && sortingThread.isAlive()) return; int bas = 10; if(n != 3 && n != 5 && n != 7) if(n != 4) try{bas = Integer.parseInt(JOptionPane.showInputDialog(null, "Enter Base for Sort"));}catch(Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } else try{bas = Integer.parseInt(JOptionPane.showInputDialog(null, "Enter Size of Partitions"));}catch(Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } final int base = Math.max(bas, 2); final int num = n; SetSound(true); sortingThread = new Thread(){ @Override public void run(){ try{ refresharray(); Sort sort; switch (num) { case 0: sort = new RadixLSD(base);break; case 1: sort = new RadixMSD(base);break; case 2: sort = new RadixLSDInPlace(base);break; case 3: sort = new GravitySort();break; case 4: sort = new ShatterSorts(base);break; case 5: sort = new CountingSort();break; case 6: sort = new TimeSort(base);break; case 7: sort = new BogoSort();break; default: sort = null; break; } if (sort != null) { heading = sort.name(); sort.sort(arrayController); } }catch(Exception ex){ Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } SetSound(false); stoptime = System.nanoTime(); running = false; } }; sortingThread.start(); } public static String formatNum(long a){ if(a<0) return "OVERFLOW"; if(a>1000L*1000L*1000L*1000L) return String.format("%.2fT", (double)a/1000000000000.0); if(a>1000L*1000L*1000L) return String.format("%.2fB", (double)a/1000000000.0); if(a>1000L*1000L) return String.format("%.2fM", (double)a/1000000.0); else if(a>1000L) return String.format("%.2fK", (double)a/1000.0); else return ""+a; } } ArrayVisualizer-2018/src/array/visualizer/SortPrompt.java000066400000000000000000000170171341752465000237150ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer; import static array.visualizer.ArrayVisualizer.*; import javax.swing.JFrame; /** * * @author S630690 */ public class SortPrompt extends javax.swing.JFrame implements AAFrame{ JFrame f; /** * Creates new form SortPrompt */ public SortPrompt(JFrame f) { this.f = f; setAlwaysOnTop(true); setUndecorated(true); initComponents(); jList2.setListData(ComparativeSorts); jList1.setListData(DistributiveSorts); setLocation(f.getX()+(f.getWidth()-getWidth())/2, f.getY()+(f.getHeight()-getHeight())/2); setVisible(true); } public void reposition(){ setLocation(f.getX()+(f.getWidth()-getWidth())/2, f.getY()+(f.getHeight()-getHeight())/2); } /** * This method is called from within the constructor to initialize the form. * WARNING: Do NOT modify this code. The content of this method is always * regenerated by the Form Editor. */ @SuppressWarnings("unchecked") // //GEN-BEGIN:initComponents private void initComponents() { jLabel1 = new javax.swing.JLabel(); jLabel2 = new javax.swing.JLabel(); jScrollPane1 = new javax.swing.JScrollPane(); jList2 = new javax.swing.JList(); jScrollPane2 = new javax.swing.JScrollPane(); jList1 = new javax.swing.JList(); jButton1 = new javax.swing.JButton(); setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE); jLabel1.setText("Comparative"); jLabel2.setText("Distributive"); jScrollPane1.setHorizontalScrollBarPolicy(javax.swing.ScrollPaneConstants.HORIZONTAL_SCROLLBAR_NEVER); jList2.setModel(new javax.swing.AbstractListModel() { String[] strings = { "Item 1", "Item 2", "Item 3", "Item 4", "Item 5" }; public int getSize() { return strings.length; } public Object getElementAt(int i) { return strings[i]; } }); jList2.addListSelectionListener(new javax.swing.event.ListSelectionListener() { public void valueChanged(javax.swing.event.ListSelectionEvent evt) { jList2ValueChanged(evt); } }); jScrollPane1.setViewportView(jList2); jScrollPane2.setHorizontalScrollBarPolicy(javax.swing.ScrollPaneConstants.HORIZONTAL_SCROLLBAR_NEVER); jScrollPane2.addMouseListener(new java.awt.event.MouseAdapter() { public void mouseClicked(java.awt.event.MouseEvent evt) { jScrollPane2MouseClicked(evt); } }); jList1.setModel(new javax.swing.AbstractListModel() { String[] strings = { "Item 1", "Item 2", "Item 3", "Item 4", "Item 5" }; public int getSize() { return strings.length; } public Object getElementAt(int i) { return strings[i]; } }); jList1.addListSelectionListener(new javax.swing.event.ListSelectionListener() { public void valueChanged(javax.swing.event.ListSelectionEvent evt) { jList1ValueChanged(evt); } }); jScrollPane2.setViewportView(jList1); jButton1.setText("Run All"); jButton1.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton1ActionPerformed(evt); } }); javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane()); getContentPane().setLayout(layout); layout.setHorizontalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGap(23, 23, 23) .addComponent(jLabel1) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jLabel2) .addGap(32, 32, 32)) .addGroup(layout.createSequentialGroup() .addComponent(jScrollPane1, javax.swing.GroupLayout.PREFERRED_SIZE, 113, javax.swing.GroupLayout.PREFERRED_SIZE) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jScrollPane2, javax.swing.GroupLayout.PREFERRED_SIZE, 113, javax.swing.GroupLayout.PREFERRED_SIZE)) .addGroup(javax.swing.GroupLayout.Alignment.TRAILING, layout.createSequentialGroup() .addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton1) .addGap(82, 82, 82)) ); layout.setVerticalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addContainerGap() .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jLabel1) .addComponent(jLabel2)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING, false) .addComponent(jScrollPane2, javax.swing.GroupLayout.DEFAULT_SIZE, 200, Short.MAX_VALUE) .addComponent(jScrollPane1)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton1) .addGap(0, 0, 0)) ); pack(); }// //GEN-END:initComponents private void jScrollPane2MouseClicked(java.awt.event.MouseEvent evt) {//GEN-FIRST:event_jScrollPane2MouseClicked // TODO add your handling code here: }//GEN-LAST:event_jScrollPane2MouseClicked private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton1ActionPerformed // TODO add your handling code here: new Thread(){ public void run(){ RunAllSorts(); } }.start(); dispose(); }//GEN-LAST:event_jButton1ActionPerformed private void jList1ValueChanged(javax.swing.event.ListSelectionEvent evt) {//GEN-FIRST:event_jList1ValueChanged // TODO add your handling code here: final int tmp = evt.getFirstIndex(); new Thread(){ public void run(){ ReportDistributiveSort(tmp); } }.start(); dispose(); }//GEN-LAST:event_jList1ValueChanged private void jList2ValueChanged(javax.swing.event.ListSelectionEvent evt) {//GEN-FIRST:event_jList2ValueChanged // TODO add your handling code here: final int tmp = evt.getFirstIndex(); new Thread(){ public void run(){ ReportComparativeSort(tmp); } }.start(); dispose(); }//GEN-LAST:event_jList2ValueChanged // Variables declaration - do not modify//GEN-BEGIN:variables private javax.swing.JButton jButton1; private javax.swing.JLabel jLabel1; private javax.swing.JLabel jLabel2; private javax.swing.JList jList1; private javax.swing.JList jList2; private javax.swing.JScrollPane jScrollPane1; private javax.swing.JScrollPane jScrollPane2; // End of variables declaration//GEN-END:variables } ArrayVisualizer-2018/src/array/visualizer/UtilFrame.java000066400000000000000000000161661341752465000234600ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer; import static array.visualizer.ArrayVisualizer.*; import java.awt.Toolkit; import java.util.logging.Level; import java.util.logging.Logger; import javax.swing.JFrame; import javax.swing.JOptionPane; /** * * @author S630690 */ public class UtilFrame extends javax.swing.JFrame { JFrame f; AAFrame v; /** * Creates new form UtilFrame */ public UtilFrame(JFrame f) { this.f = f; setUndecorated(true); initComponents(); setLocation(f.getX()+f.getWidth(), f.getY()+29); setAlwaysOnTop(true); setVisible(true); } public void reposition(){ toFront(); setLocation(Math.min((int)Toolkit.getDefaultToolkit().getScreenSize().getWidth()-getWidth(), f.getX()+f.getWidth()), f.getY()+29); if(v!= null && v.isVisible()) v.reposition(); } /** * This method is called from within the constructor to initialize the form. * WARNING: Do NOT modify this code. The content of this method is always * regenerated by the Form Editor. */ @SuppressWarnings("unchecked") // //GEN-BEGIN:initComponents private void initComponents() { jCheckBox1 = new javax.swing.JCheckBox(); jButton1 = new javax.swing.JButton(); jButton2 = new javax.swing.JButton(); jButton3 = new javax.swing.JButton(); jCheckBox2 = new javax.swing.JCheckBox(); jCheckBox3 = new javax.swing.JCheckBox(); jCheckBox1.setText("jCheckBox1"); setDefaultCloseOperation(javax.swing.WindowConstants.DO_NOTHING_ON_CLOSE); jButton1.setText("Change Sort"); jButton1.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton1ActionPerformed(evt); } }); jButton2.setText("Change View"); jButton2.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton2ActionPerformed(evt); } }); jButton3.setText("Change Spd"); jButton3.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton3ActionPerformed(evt); } }); jCheckBox2.setSelected(true); jCheckBox2.setText("Shuffle Anim"); jCheckBox2.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jCheckBox2ActionPerformed(evt); } }); jCheckBox3.setSelected(true); jCheckBox3.setText("Linked Dots"); jCheckBox3.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jCheckBox3ActionPerformed(evt); } }); javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane()); getContentPane().setLayout(layout); layout.setHorizontalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addContainerGap() .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addComponent(jCheckBox3) .addComponent(jCheckBox2) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING, false) .addComponent(jButton3, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton2, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton1, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))) .addGap(0, 8, Short.MAX_VALUE)) ); layout.setVerticalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addContainerGap() .addComponent(jButton1) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addComponent(jButton2) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addComponent(jButton3) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addComponent(jCheckBox2) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addComponent(jCheckBox3) .addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)) ); pack(); }// //GEN-END:initComponents private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton1ActionPerformed // TODO add your handling code here: //CHANGE SORT if(v != null && v.isVisible()){ boolean tmp = v instanceof SortPrompt; v.dispose(); if(tmp) return; } v = new SortPrompt(f); }//GEN-LAST:event_jButton1ActionPerformed private void jButton2ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton2ActionPerformed // TODO add your handling code here: //CHANGE VIEW if(v != null && v.isVisible()){ boolean tmp = v instanceof ViewPrompt; v.dispose(); if(tmp) return; } v = new ViewPrompt(f); }//GEN-LAST:event_jButton2ActionPerformed private void jButton3ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton3ActionPerformed // TODO add your handling code here: try{ SLEEPRATIO = Double.parseDouble(JOptionPane.showInputDialog(null, "Enter Speed Multiplier", SLEEPRATIO)); }catch(Exception e) {} }//GEN-LAST:event_jButton3ActionPerformed private void jCheckBox2ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jCheckBox2ActionPerformed SHUFFLEANIM = jCheckBox2.isSelected(); }//GEN-LAST:event_jCheckBox2ActionPerformed private void jCheckBox3ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jCheckBox3ActionPerformed LINKEDPIXELDRAW = jCheckBox3.isSelected(); }//GEN-LAST:event_jCheckBox3ActionPerformed // Variables declaration - do not modify//GEN-BEGIN:variables private javax.swing.JButton jButton1; private javax.swing.JButton jButton2; private javax.swing.JButton jButton3; private javax.swing.JCheckBox jCheckBox1; private javax.swing.JCheckBox jCheckBox2; private javax.swing.JCheckBox jCheckBox3; // End of variables declaration//GEN-END:variables } ArrayVisualizer-2018/src/array/visualizer/ViewPrompt.java000066400000000000000000000401251341752465000236740ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer; import static array.visualizer.ArrayVisualizer.*; import javax.swing.JFrame; /** * * @author S630690 */ public class ViewPrompt extends javax.swing.JFrame implements AAFrame { JFrame f; /** * Creates new form ViewPrompt */ public ViewPrompt(JFrame f) { this.f = f; setAlwaysOnTop(true); setUndecorated(true); initComponents(); setLocation(f.getX()+(f.getWidth()-getWidth())/2, f.getY()+(f.getHeight()-getHeight())/2); setVisible(true); } public void reposition(){ setLocation(f.getX()+(f.getWidth()-getWidth())/2, f.getY()+(f.getHeight()-getHeight())/2); } /** * This method is called from within the constructor to initialize the form. * WARNING: Do NOT modify this code. The content of this method is always * regenerated by the Form Editor. */ @SuppressWarnings("unchecked") // //GEN-BEGIN:initComponents private void initComponents() { jButton1 = new javax.swing.JButton(); jButton2 = new javax.swing.JButton(); jButton3 = new javax.swing.JButton(); jButton4 = new javax.swing.JButton(); jButton5 = new javax.swing.JButton(); jButton6 = new javax.swing.JButton(); jLabel1 = new javax.swing.JLabel(); jButton7 = new javax.swing.JButton(); jButton8 = new javax.swing.JButton(); jButton9 = new javax.swing.JButton(); jButton10 = new javax.swing.JButton(); jButton11 = new javax.swing.JButton(); jButton12 = new javax.swing.JButton(); jButton13 = new javax.swing.JButton(); jButton14 = new javax.swing.JButton(); setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE); setResizable(false); jButton1.setText("Classic"); jButton1.setMaximumSize(new java.awt.Dimension(87, 23)); jButton1.setMinimumSize(new java.awt.Dimension(87, 23)); jButton1.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton1ActionPerformed(evt); } }); jButton2.setText("Color Circle"); jButton2.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton2ActionPerformed(evt); } }); jButton3.setText("Spiral"); jButton3.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton3ActionPerformed(evt); } }); jButton4.setText("Color Rect"); jButton4.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton4ActionPerformed(evt); } }); jButton5.setText("Dots"); jButton5.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton5ActionPerformed(evt); } }); jButton6.setText("Spiral Dots"); jButton6.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton6ActionPerformed(evt); } }); jLabel1.setText("Select View Type"); jButton7.setText("D. Circle"); jButton7.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton7ActionPerformed(evt); } }); jButton8.setText("D. C. Dots"); jButton8.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton8ActionPerformed(evt); } }); jButton9.setText("TriMesh"); jButton9.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton9ActionPerformed(evt); } }); jButton10.setText("VW Tris"); jButton10.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton10ActionPerformed(evt); } }); jButton11.setText("V. Pyr"); jButton11.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton11ActionPerformed(evt); } }); jButton12.setText("H. Pyr"); jButton12.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton12ActionPerformed(evt); } }); jButton13.setText("Hoops"); jButton13.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton13ActionPerformed(evt); } }); jButton14.setText("D. Hoops"); jButton14.addActionListener(new java.awt.event.ActionListener() { public void actionPerformed(java.awt.event.ActionEvent evt) { jButton14ActionPerformed(evt); } }); javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane()); getContentPane().setLayout(layout); layout.setHorizontalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGap(18, 18, 18) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING, false) .addComponent(jButton2, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton1, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton3, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton7, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton11, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton9, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton13, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGap(0, 0, Short.MAX_VALUE) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING, false) .addComponent(jButton4, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton5, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton6, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton10, javax.swing.GroupLayout.DEFAULT_SIZE, 87, Short.MAX_VALUE) .addComponent(jButton12, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE) .addComponent(jButton8, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))) .addComponent(jButton14, javax.swing.GroupLayout.Alignment.TRAILING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)) .addContainerGap()) .addGroup(layout.createSequentialGroup() .addGap(65, 65, 65) .addComponent(jLabel1) .addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)) ); layout.setVerticalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addGroup(layout.createSequentialGroup() .addGap(7, 7, 7) .addComponent(jLabel1) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton1, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE) .addComponent(jButton4)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton2) .addComponent(jButton5)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING) .addComponent(jButton6) .addComponent(jButton3)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton7) .addComponent(jButton8)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton9) .addComponent(jButton10)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton11) .addComponent(jButton12)) .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED) .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE) .addComponent(jButton13) .addComponent(jButton14)) .addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)) ); pack(); }// //GEN-END:initComponents private void setAllFieldsFalse(){ CIRCLEDRAW = false; COLORONLY = false; PIXELDRAW = false; DISPARITYDRAW = false; MESHDRAW = false; PYRAMIDDRAW = false; DRAWFLIPPED = false; } private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton1ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); dispose(); }//GEN-LAST:event_jButton1ActionPerformed private void jButton2ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton2ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); CIRCLEDRAW = true; COLORONLY = true; dispose(); }//GEN-LAST:event_jButton2ActionPerformed private void jButton3ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton3ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); CIRCLEDRAW = true; dispose(); }//GEN-LAST:event_jButton3ActionPerformed private void jButton4ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton4ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); COLORONLY = true; dispose(); }//GEN-LAST:event_jButton4ActionPerformed private void jButton5ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton5ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); PIXELDRAW = true; dispose(); }//GEN-LAST:event_jButton5ActionPerformed private void jButton6ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton6ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); CIRCLEDRAW = true; PIXELDRAW = true; dispose(); }//GEN-LAST:event_jButton6ActionPerformed private void jButton7ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton7ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); CIRCLEDRAW = true; DISPARITYDRAW = true; dispose(); }//GEN-LAST:event_jButton7ActionPerformed private void jButton8ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton8ActionPerformed // TODO add your handling code here: setAllFieldsFalse(); CIRCLEDRAW = true; PIXELDRAW = true; DISPARITYDRAW = true; dispose(); }//GEN-LAST:event_jButton8ActionPerformed private void jButton9ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton9ActionPerformed setAllFieldsFalse(); MESHDRAW = true; COLORONLY = true; dispose(); }//GEN-LAST:event_jButton9ActionPerformed private void jButton10ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton10ActionPerformed setAllFieldsFalse(); MESHDRAW = true; dispose(); }//GEN-LAST:event_jButton10ActionPerformed private void jButton11ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton11ActionPerformed setAllFieldsFalse(); PYRAMIDDRAW = true; dispose(); }//GEN-LAST:event_jButton11ActionPerformed private void jButton12ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton12ActionPerformed setAllFieldsFalse(); PYRAMIDDRAW = true; DRAWFLIPPED = true; dispose(); }//GEN-LAST:event_jButton12ActionPerformed private void jButton13ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton13ActionPerformed setAllFieldsFalse(); PYRAMIDDRAW = true; CIRCLEDRAW = true; COLORONLY = true; DRAWFLIPPED = true; dispose(); }//GEN-LAST:event_jButton13ActionPerformed private void jButton14ActionPerformed(java.awt.event.ActionEvent evt) {//GEN-FIRST:event_jButton14ActionPerformed setAllFieldsFalse(); PYRAMIDDRAW = true; CIRCLEDRAW = true; DISPARITYDRAW = true; DRAWFLIPPED = true; dispose(); }//GEN-LAST:event_jButton14ActionPerformed // Variables declaration - do not modify//GEN-BEGIN:variables private javax.swing.JButton jButton1; private javax.swing.JButton jButton10; private javax.swing.JButton jButton11; private javax.swing.JButton jButton12; private javax.swing.JButton jButton13; private javax.swing.JButton jButton14; private javax.swing.JButton jButton2; private javax.swing.JButton jButton3; private javax.swing.JButton jButton4; private javax.swing.JButton jButton5; private javax.swing.JButton jButton6; private javax.swing.JButton jButton7; private javax.swing.JButton jButton8; private javax.swing.JButton jButton9; private javax.swing.JLabel jLabel1; // End of variables declaration//GEN-END:variables } ArrayVisualizer-2018/src/array/visualizer/sort/000077500000000000000000000000001341752465000217025ustar00rootroot00000000000000ArrayVisualizer-2018/src/array/visualizer/sort/BitonicSort.java000066400000000000000000000016541341752465000250120ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; /** * * @author S630690 */ public class BitonicSort implements Sort { public static void bitonicSort(final ArrayController ac){ bitonicMerge(ac, 0, ac.length, true); } public static void bitonicMerge(final ArrayController ac, int start, int end, boolean dir){ int mid = (start+end)/2; if(start==mid) return; bitonicMerge(ac, start, mid, true); bitonicMerge(ac, mid, end, false); int low = start; int high = end; if(dir) for(int i = 0; i < end-start; i++); } @Override public String name() { return "Bitonic Sort"; } @Override public void sort(ArrayController ac) { bitonicSort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/BogoSort.java000066400000000000000000000020441341752465000243030ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Swaps.*; public class BogoSort implements Sort { public static boolean bogoIsSorted(final ArrayController ac){ for(int i = 1; i < ac.length; i++){ ac.comps++; ac.aa++; ac.marked.set(1, i); ac.marked.set(2, i-1); sleep(1); if(ac.array[i] 0; i--){ for(int j = 0; j < i; j++){ sleep(0.005); if(ac.array[j]>ac.array[j+1]){ ac.comps++; swap(ac, j, j+1, 0.01); }else{ ac.marked.set(1, j+1); ac.marked.set(2, -5); } } //marked.set(0, i); } } @Override public String name() { return "Bubble Sort"; } @Override public void sort(ArrayController ac) { bubbleSort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/CocktailShaker.java000066400000000000000000000017641341752465000254440ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.utils.Swaps.*; /** * * @author S630690 */ public class CocktailShaker implements Sort { public static void cocktailShakerSort(final ArrayController ac){ int i = 0; while(i< ac.length/2){ for(int j = i; j < ac.length-i-1; j++){ ac.comps++; if(ac.array[j]>ac.array[j+1]) swap(ac, j, j+1, 0.022); } for(int j = ac.length-i-1; j > i; j--){ ac.comps++; if(ac.array[j]ac.array[biggest]) biggest = i; if(ac.array[i]0&&ac.array[pos]<=ac.array[pos-1]){ ac.comps+=2; swap(ac, pos, pos-1, 0.02); pos--; } } } public static void insertionSort(final ArrayController ac, int start, int end, double slpamt) { int pos; for(int i = start; i < end; i++){ pos = i; ac.marked.set(1, i); ac.marked.set(2, -5); while(pos>start&&ac.array[pos]<=ac.array[pos-1]){ ac.comps+=2; swap(ac, pos, pos-1); sleep(slpamt); pos--; } } } @Override public String name() { return "Insertion Sort"; } @Override public void sort(ArrayController ac) { insertionSort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/MaxHeapSort.java000066400000000000000000000050751341752465000247470ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.utils.Swaps.*; public class MaxHeapSort implements Sort { static int SLP = 1; static void maxheapifyrec(final ArrayController ac, int pos, boolean max){ if(pos>= ac.length) return; int child1 = pos*2+1; int child2 = pos*2+2; maxheapifyrec(ac, child1, max); maxheapifyrec(ac, child2, max); if(child2>= ac.length){ if(child1>= ac.length) return; //Done, no children ac.comps++; if(ac.array[child1]>ac.array[pos]) swap(ac, pos, child1, SLP); return; } //Find largest child int lrg = child1; ac.comps++; if(ac.array[child2]>ac.array[child1]) lrg = child2; //Swap with largest child ac.comps++; if(ac.array[lrg]>ac.array[pos]){ swap(ac, pos, lrg, SLP); percdwn(ac, lrg, true, ac.length); return; } } static void percdwn(final ArrayController ac, int pos, boolean max, int len){ int child1 = pos*2+1; int child2 = pos*2+2; if(child2 >= len){ if(child1 >= len) //Done return; else{ //Single Child ac.comps++; if((max && (ac.array[child1]>ac.array[pos])) || (!max && (ac.array[child1]ac.array[child2]){ //Ensure child1 is the smallest for easy programming int tmp = child1; child1 = child2; child2 = tmp; } ac.comps++; if(max && (ac.array[child2]>ac.array[pos])){ swap(ac, pos, child2, SLP); percdwn(ac, child2, max, len); } else if (!max && (ac.array[child1] 0; i--){ swap(ac, 0, i, SLP); percdwn(ac, 0, true, i); } } @Override public String name() { return "Max Heap Sort"; } @Override public void sort(ArrayController ac) { maxheapsort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/MergeSort.java000066400000000000000000000041111341752465000244510ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import array.visualizer.ArrayVisualizer; import static array.visualizer.utils.Swaps.*; import java.util.logging.Level; import java.util.logging.Logger; /** * * @author S630690 */ public class MergeSort implements Sort { static void merge(final ArrayController ac, int min, int max, int mid){ try { //radixLSDsortnd(2, min, max); int i=min; while(i<=mid){ if(ac.array[i]>ac.array[mid+1]){ ac.comps++; swap(ac, i, mid+1, 1.5); push(ac, mid+1, max); } i++; } } catch (Exception ex) { Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } } static void push(final ArrayController ac, int s, int e){ for(int i=s;iac.array[i+1]){ ac.comps++; swap(ac, i, i+1, 0.0175); } } } public static void mergeSort(final ArrayController ac, int min, int max){ if(max-min==0){//only one element. //no swap } else if(max-min==1){//only two elements and swaps them if(ac.array[min]>ac.array[max]) swap(ac, min, max); } else{ int mid=((int) Math.floor((min+max)/2));//The midpoint mergeSort(ac, min, mid);//sort the left side mergeSort(ac, mid+1, max);//sort the right side merge(ac, min, max, mid);//combines them } } @Override public String name() { return "Merge Sort In-Place"; } @Override public void sort(ArrayController ac) { mergeSort(ac, 0, ac.length - 1); } } ArrayVisualizer-2018/src/array/visualizer/sort/MergeSortOOP.java000066400000000000000000000042241341752465000250340ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; /** * * @author S630690 */ public class MergeSortOOP implements Sort { public static void mergeSortOP(final ArrayController ac) { int start = 0; int end = ac.length; int mid = (end+start)/2; mergeOP(ac, start, mid, end); } public static void mergeOP(final ArrayController ac, int start, int mid, int end){ if(start==mid) return; mergeOP(ac, start, (mid+start)/2, mid); mergeOP(ac, mid, (mid+end)/2, end); int[] tmp = new int[end-start]; int low = start; int high = mid; for(int nxt = 0; nxt < tmp.length; nxt++){ if(low >= mid && high >= end) break; if(low < mid && high >= end){ tmp[nxt]=ac.array[low]; low++; ac.comps+=2; } else if(low >= mid && high < end){ tmp[nxt]=ac.array[high]; high++; ac.comps+=2; } else if(ac.array[low]=array.length/10) sleep(0.65); } //System.arraycopy(tmp, 0, array, start, tmp.length); ac.marked.set(2, -5); for(int i = 0; i < tmp.length; i++){ ac.array[start+i]=tmp[i]; ac.aa++; ac.marked.set(1, start+i); if(end-start>= ac.length/100) sleep(0.5); } } @Override public String name() { return "Merge Sort"; } @Override public void sort(ArrayController ac) { mergeSortOP(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/MinHeapSort.java000066400000000000000000000006331341752465000247400ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.utils.Swaps.swap; public class MinHeapSort implements Sort { static void minheapsort(ArrayController ac) { } @Override public String name() { return "Min Heap Sort"; } @Override public void sort(ArrayController ac) { minheapsort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/QuickSort.java000066400000000000000000000027141341752465000244750ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Swaps.*; /** * * @author S630690 */ public class QuickSort implements Sort { public static void quickSort(final ArrayController ac, int p, int r) { if(pp && ac.array[j] > x){ j--; ac.marked.set(2, j); sleep(0.45); ac.comps+=2; } if (i < j) swap(ac, i, j); else return j; } } @Override public String name() { return "Quick Sort"; } @Override public void sort(ArrayController ac) { quickSort(ac, 0, ac.length-1); } } ArrayVisualizer-2018/src/array/visualizer/sort/RadixLSD.java000066400000000000000000000051611341752465000241620ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Analysis.*; import static array.visualizer.utils.Transcriptions.*; import java.util.ArrayList; /** * * @author S630690 */ public class RadixLSD implements Sort { private final int radix; public RadixLSD(int radix) { this.radix = radix; } public static void radixLSDsort_(final ArrayController ac, int radix) { clearmarked(); int highestpower = analyze(ac, radix); ArrayList[] registers = new ArrayList[radix]; for(int i = 0; i < radix; i++) registers[i] = new ArrayList(); for(int p = 0; p <= highestpower; p++){ for(int i = 0; i < ac.length; i++){ ac.marked.set(1, i); sleep(1); registers[getDigit(ac.array[i], p, radix)].add(ac.array[i]); } //transcribe(registers, array); transcribe(registers, ac); } } public static void radixLSDsort(final ArrayController ac, int radix){ clearmarked(); int highestpower = analyze(ac, radix); ArrayList[] registers = new ArrayList[radix]; for(int i = 0; i < radix; i++) registers[i] = new ArrayList(); for(int p = 0; p <= highestpower; p++){ for(int i = 0; i < ac.length; i++){ ac.aa++; ac.marked.set(1, i); if(i%2==0) sleep(1); registers[getDigit(ac.array[i], p, radix)].add(ac.array[i]); } fancyTranscribe(ac, registers); } } public static void radixLSDsortnd(final ArrayController ac, int radix, int min, int max) { clearmarked(); int highestpower = analyze(ac, radix); ArrayList[] registers = new ArrayList[radix]; for(int i = 0; i < radix; i++) registers[i] = new ArrayList(); for(int p = 0; p <= highestpower; p++){ for(int i = min; i < max; i++){ registers[getDigit(ac.array[i], p, radix)].add(ac.array[i]); } //transcribe(registers, array); transcribend(ac, registers, min); } } @Override public String name() { return "Radix LSD Sort (Base " + radix + ")"; } @Override public void sort(ArrayController ac) { radixLSDsort(ac, radix); } } ArrayVisualizer-2018/src/array/visualizer/sort/RadixLSDInPlace.java000066400000000000000000000030201341752465000254060ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.utils.Analysis.*; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Swaps.*; public class RadixLSDInPlace implements Sort { private final int radix; public RadixLSDInPlace(int radix) { this.radix = radix; } public static void inPlaceRadixLSDSort(final ArrayController ac, int radix){ int pos = 0; int[] vregs = new int[radix-1]; int maxpower = analyze(ac, radix); double smul = Math.sqrt(radix); for(int p = 0; p <= maxpower; p++){ for(int i = 0; i < vregs.length; i++) vregs[i]= ac.length-1; pos = 0; for(int i = 0; i < ac.length; i++){ int digit = getDigit(ac.array[pos], p, radix); if(digit==0) { pos++; ac.marked.set(0, pos); } else { for(int j = 0; j 0; j--) vregs[j-1]--; } } } } @Override public String name() { return "Radix LSD In-Place Sort (Base " + radix + ")"; } @Override public void sort(ArrayController ac) { inPlaceRadixLSDSort(ac, radix); } } ArrayVisualizer-2018/src/array/visualizer/sort/RadixMSD.java000066400000000000000000000035501341752465000241630ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Transcriptions.*; import static array.visualizer.utils.Analysis.*; import java.util.ArrayList; /** * * @author S630690 */ public class RadixMSD implements Sort { private final int radix; public RadixMSD(int radix) { this.radix = radix; } public static void radixMSDSort(final ArrayController ac, int radix) { clearmarked(); int highestpower = analyze(ac, radix); int[] tmp = new int[ac.length]; System.arraycopy(ac.array, 0, tmp, 0, ac.length); radixMSDRec(ac, 0, ac.length, radix, highestpower); } public static void radixMSDRec(final ArrayController ac, int min, int max, int radix, int pow){ if(min >= max || pow < 0) return; ac.marked.set(2, max); ac.marked.set(3, min); ArrayList[] registers = new ArrayList[radix]; for(int i = 0; i < radix; i++) registers[i] = new ArrayList(); for(int i = min; i < max; i++){ ac.marked.set(1, i); registers[getDigit(ac.array[i], pow, radix)].add(ac.array[i]); ac.aa++; } transcribermsd(ac, registers, min); int sum = 0; for(int i = 0; i < registers.length; i++){ radixMSDRec(ac, sum+min, sum+min+registers[i].size(), radix, pow-1); sum+=registers[i].size(); registers[i].clear(); } } @Override public String name() { return "Radix MSD Sort (Base " + radix + ")"; } @Override public void sort(ArrayController ac) { radixMSDSort(ac, radix); } } ArrayVisualizer-2018/src/array/visualizer/sort/SelectionSort.java000066400000000000000000000017211341752465000253430ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Swaps.*; /** * * @author S630690 */ public class SelectionSort implements Sort { public static void selectionSort(final ArrayController ac) { for (int i = 0; i < ac.length - 1; i++) { int lowestindex = i; for (int j = i + 1; j < ac.length; j++) { if (ac.array[j] < ac.array[lowestindex]){ lowestindex = j; } sleep(0.01); ac.comps++; } swap(ac, i, lowestindex); } } @Override public String name() { return "Selection Sort"; } @Override public void sort(ArrayController ac) { selectionSort(ac); } } ArrayVisualizer-2018/src/array/visualizer/sort/ShatterSorts.java000066400000000000000000000042241341752465000252140ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Transcriptions.*; import java.util.ArrayList; /** * * @author S630690 */ public class ShatterSorts implements Sort { private final int base; public ShatterSorts(int base) { this.base = base; } public static void shatterPartition(final ArrayController ac, int num) { int shatters = (int)Math.ceil(ac.length/(double)num); ArrayList[] registers = new ArrayList[shatters]; for(int i = 0; i < shatters; i++) registers[i] = new ArrayList(); for(int i = 0; i < ac.length; i++){ registers[ac.array[i]/num].add(ac.array[i]); ac.aa++; } transcribe(registers, ac); } public static void shatterSort(final ArrayController ac, int num) { int shatters = (int)Math.ceil(ac.length/(double)num); shatterPartition(ac, num); int[] tmp = new int[num]; for(int i = 0; i < shatters; i++){ for(int j = 0; j < num; j++){ if(i*num+j>= ac.length) tmp[j] = -1; else tmp[j]=ac.array[i*num+j]; ac.aa++; } for(int j = 0; j < tmp.length; j++){ int tmpj = tmp[j]; if(i*num+(tmpj%num)>= ac.length || tmpj == -1) break; ac.array[i*num+(tmpj%num)]=tmpj; ac.aa++; ac.marked.set(1, i*num+(tmpj%num)); sleep(sleepTime(0.02)); } } } public static void simpleShatterSort(final ArrayController ac, int num, int rate) { for(int i = num; i > 1; i = i/rate) shatterPartition(ac, i); shatterPartition(ac, 1); } @Override public String name() { return "Shatter Sort"; } @Override public void sort(ArrayController ac) { shatterSort(ac, base); } } ArrayVisualizer-2018/src/array/visualizer/sort/ShellSort.java000066400000000000000000000025711341752465000244710ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.utils.Swaps.*; public class ShellSort implements Sort { public static void shellSort(final ArrayController ac, int gap, int divrate){ double sleepamt = 1d; while(gap>0){ for(int j = 0; j <= gap-1; j++){ for(int i = j+gap; i < ac.length; i+=gap){ int pos = i; int prev = pos-gap; while(prev>=0){ if(ac.array[pos] < ac.array[prev]){ ac.comps++; swap(ac, pos, prev); sleep(sleepamt); }else{ ac.aa+=2; break; } pos = prev; prev = pos-gap; } } } if(gap==1) //Done break; gap = Math.max(gap/divrate, 1); //Ensure that we do gap 1 //sleepamt /= divrate; } } @Override public String name() { return "Shell Sort"; } @Override public void sort(ArrayController ac) { shellSort(ac, ac.length, 2); } } ArrayVisualizer-2018/src/array/visualizer/sort/Sort.java000066400000000000000000000002321341752465000234710ustar00rootroot00000000000000package array.visualizer.sort; import array.visualizer.ArrayController; public interface Sort { String name(); void sort(ArrayController ac); } ArrayVisualizer-2018/src/array/visualizer/sort/TimeSort.java000066400000000000000000000036611341752465000243210ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import array.visualizer.ArrayVisualizer; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.sort.InsertionSort.*; import java.util.ArrayList; import java.util.logging.Level; import java.util.logging.Logger; /** * * @author S630690 */ public class TimeSort implements Sort { private final int magnitude; public TimeSort(int magnitude) { this.magnitude = magnitude; } public static void timeSort(final ArrayController ac, int magnitude) { final int A = magnitude; next = 0; ArrayList threads = new ArrayList(); final int[] tmp = ac.array.clone(); for(int i = 0; i < ac.length; i++){ ac.marked.set(0, i); sleep(1); final int c = i; threads.add(new Thread(){ public void run() { int a = tmp[c]; try { sleep(a*A); } catch (InterruptedException ex) { Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } report(ac, a); } }); } for(Thread t : threads) t.start(); sleep(ac.length * A); insertionSort(ac, 0, ac.length, 0.2d); } static volatile int next = 0; public static synchronized void report(final ArrayController ac, int a){ ac.marked.set(0, next); ac.array[next] = a; ac.aa++; next++; } @Override public String name() { return "Time+Insertion Sort (Mul " + magnitude + ")"; } @Override public void sort(ArrayController ac) { timeSort(ac, magnitude); } } ArrayVisualizer-2018/src/array/visualizer/sort/WeaveMerge.java000066400000000000000000000041671341752465000246040ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.sort; import array.visualizer.ArrayController; import array.visualizer.ArrayVisualizer; import static array.visualizer.ArrayVisualizer.*; import static array.visualizer.sort.InsertionSort.*; import static array.visualizer.utils.Swaps.*; import java.util.logging.Level; import java.util.logging.Logger; /** * * @author S630690 */ public class WeaveMerge implements Sort { static void weaveMerge(final ArrayController ac, int min, int max, int mid){ try { //radixLSDsortnd(2, min, max); int i=1; int target = (mid-min); while(i<=target){ //swapUpTo(mid+(i-min), min+(i-min)*2, 0.01); swapUpTo(ac, mid+i, min+i*2-1, 0.01); i++; sleep(1); } insertionSort(ac, min, max+1, 0.15); //sleep(100); } catch (Exception ex) { Logger.getLogger(ArrayVisualizer.class.getName()).log(Level.SEVERE, null, ex); } } static void push(final ArrayController ac, int s, int e){ for(int i=s;iac.array[i+1]){ ac.comps++; swap(ac, i, i+1); } } } public static void weaveMergeSort(final ArrayController ac, int min, int max){ if(max-min==0){//only one element. //no swap } else if(max-min==1){//only two elements and swaps them if(ac.array[min]>ac.array[max]) swap(ac, min, max); } else{ int mid=((int) Math.floor((min+max)/2));//The midpoint weaveMergeSort(ac, min, mid);//sort the left side weaveMergeSort(ac, mid+1, max);//sort the right side weaveMerge(ac, min, max, mid);//combines them } } @Override public String name() { return "Merge+Insertion Sort"; } @Override public void sort(ArrayController ac) { weaveMergeSort(ac, 0, ac.length - 1); } } ArrayVisualizer-2018/src/array/visualizer/utils/000077500000000000000000000000001341752465000220535ustar00rootroot00000000000000ArrayVisualizer-2018/src/array/visualizer/utils/Analysis.java000066400000000000000000000023431341752465000245030ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.utils; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; /** * * @author S630690 */ public class Analysis { public static int analyze(final ArrayController ac, int base) { int a = 0; for(int i = 0; i < ac.length; i++){ ac.marked.set(1, i); ac.aa++; sleep(1); if((int)(Math.log(ac.array[i])/Math.log(base))>a){ a=(int)(Math.log(ac.array[i])/Math.log(base)); } } return a; } public static int analyze_sneaky(int[] array, int base) { int a = 0; for(int i = 0; i < array.length; i++) if((int)(Math.log(array[i])/Math.log(base))>a){ a=(int)(Math.log(array[i])/Math.log(base)); } return a; } public static int analyzemax(final ArrayController ac) { int a = 0; for(int i = 0; i < ac.length; i++){ if(ac.array[i]>a) a=ac.array[i]; ac.marked.set(1, i); ac.aa++; sleep(1.0); } return a; } } ArrayVisualizer-2018/src/array/visualizer/utils/Searches.java000066400000000000000000000021331341752465000244520ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.utils; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; /** * * @author S630690 */ public class Searches { public static void linearSearch(final ArrayController ac, int find) throws Exception { for(int i = 0; i < ac.length; i++){ ac.aa++; ac.comps++; if(ac.array[i]==find) break; ac.marked.set(0, i); sleep(5); } sleep(1000); } public static void binarySearch(final ArrayController ac, int find) throws Exception { int at = ac.length/2; int change = ac.length/4; while(ac.array[at]!=find && change > 0){ ac.marked.set(0, ac.array[at]); ac.comps+=2; ac.aa++; Thread.sleep(1000); if(ac.array[at] 0) for(int i = pos; i < to; i++) swap(ac, i, i+1, pause); else for(int i = pos; i > to; i--) swap(ac, i, i-1, pause); } public static void swapUpToNM(final ArrayController ac, int pos, int to, double pause){ if(to - pos > 0) for(int i = pos; i < to; i++) swapnm(ac, i, i+1, pause); else for(int i = pos; i > to; i--) swapnm(ac, i, i-1, pause); } public static void swapUp(final ArrayController ac, int pos, double pause) { for(int i = pos; i < ac.length; i++) swap(ac, i, i+1, pause); } } ArrayVisualizer-2018/src/array/visualizer/utils/Transcriptions.java000066400000000000000000000070761341752465000257520ustar00rootroot00000000000000/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package array.visualizer.utils; import array.visualizer.ArrayController; import static array.visualizer.ArrayVisualizer.*; import java.util.ArrayList; /** * * @author S630690 */ public class Transcriptions { public static void transcribe(ArrayList[] registers, final ArrayController ac) { int total = 0; for(int ai = 0; ai < registers.length; ai++){ for(int i = 0; i < registers[ai].size(); i++){ sleep(1); ac.array[total] = registers[ai].get(i); ac.marked.set(1, total); total++; ac.aa++; } registers[ai].clear(); } } public static void transcribenm(ArrayList[] registers, int[] array) { int total = 0; for(int ai = 0; ai < registers.length; ai++){ for(int i = 0; i < registers[ai].size(); i++){ array[total] = registers[ai].get(i); total++; } registers[ai].clear(); } } public static void transcribend(final ArrayController ac, ArrayList[] registers, int min) { int total = 0; for(int ai = 0; ai < registers.length; ai++){ for(int i = 0; i < registers[ai].size(); i++){ sleep((min+i)%5/4); ac.array[total+min] = registers[ai].get(i); ac.marked.set(1, total+min); total++; ac.aa++; } registers[ai].clear(); } } public static void transcribermsd(final ArrayController ac, ArrayList[] registers, int min) { int total = 0; for(ArrayList ai : registers) total+=ai.size(); int tmp = 0; for(int ai = registers.length-1; ai >= 0; ai--){ for(int i = registers[ai].size()-1; i >= 0; i--){ sleep(1+2/registers[ai].size()); ac.array[total+min-tmp-1] = registers[ai].get(i); ac.marked.set(1, total+min-tmp-1); tmp++; ac.aa++; } } } public static void transcribe(ArrayList[] registers, final ArrayController ac, int start) { int total = start; for(int ai = 0; ai < registers.length; ai++){ for(int i = 0; i < registers[ai].size(); i++){ sleep(1); ac.array[total] = registers[ai].get(i); ac.marked.set(1, total); total++; ac.aa++; } registers[ai].clear(); } } public static void fancyTranscribe(final ArrayController ac, ArrayList[] registers) { int[] tmp = new int[ac.length]; boolean[] tmpwrite = new boolean[ac.length]; int radix = registers.length; transcribenm(registers, tmp); for(int i = 0; i < tmp.length; i++){ int register = i%radix; if(register == 0) sleep(radix);//radix int pos = (int)(((double)register*((double)tmp.length/radix))+((double)i/radix)); if(tmpwrite[pos]==false){ ac.array[pos]=tmp[pos]; ac.aa++; tmpwrite[pos] = true; } ac.marked.set(register, pos); } for(int i = 0; i < tmpwrite.length; i++) if(tmpwrite[i]==false){ ac.array[i]=tmp[i]; ac.aa++; } clearmarked(); } }