# Ullu Banaya Essay

4189 Words17 Pages
Elementary Sorts ‣ ‣ ‣ ‣ ‣ Reference: Algorithms in Java, Chapter 6 http://www.cs.princeton.edu/algs4 rules of the game selection sort insertion sort sorting challenges shellsort Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution 2.5 License. Algorithms in Java, 4th Edition · Robert Sedgewick and Kevin Wayne · Copyright © 2008 · May 2, 2008 10:41:39 AM Sorting problem Ex. Student record in a University. Sort. Rearrange array of N objects into ascending order. 2 Sample sort client Goal. Sort any type of data. Ex 1. Sort random numbers in ascending order. public class Experiment { public static void main(String[] args) { int N = Integer.parseInt(args[0]); Double[] a = new Double[N]; for (int i = 0; i < N; i++) a[i] = StdRandom.uniform(); Insertion.sort(a); for (int i = 0; i < N; i++) StdOut.println(a[i]); } } % java Experiment 10 0.08614716385210452 0.09054270895414829 0.10708746304898642 0.21166190071646818 0.363292849257276 0.460954145685913 0.5340026311350087 0.7216129793703496 0.9003500354411443 0.9293994908845686 3 Sample sort client Goal. Sort any type of data. Ex 2. Sort strings from standard input in alphabetical order. public class StringSort { public static void main(String[] args) { String[] a = StdIn.readAll().split("\\s+"); Insertion.sort(a); for (int i = 0; i < N; i++) StdOut.println(a[i]); } } % more words3.txt bed bug dad dot zoo ... all bad bin % java StringSort < words.txt all bad bed bug dad ... yes yet zoo 4 Sample sort client Goal. Sort any type of data. Ex 3. Sort the files in a given directory by filename. import java.io.File; public class Files { public static void main(String[] args) { File directory = new File(args[0]); File[] files = directory.listFiles(); Insertion.sort(files); for (int i = 0; i < files.length; i++)