GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — programming/problems/sorting/Shell.java at master · rp-code9/programming Expand file tree/ Copy pathShell.javaMore file actions 46 lines (41 loc) · 1.15 KB / Copy pathShell.javaFile metadata and controls46 lines (41 loc) · 1.15 KB 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 public class Shell { private static boolean less(Comparable a, Comparable b) { return a.compareTo(b) < 0; } private static void swap(Comparable[] a, int i, int j) { Comparable temp = a[i]; a[i] = a[j]; a[j] = temp; } public static void sort(Comparable[] a) { int n = a.length; int h = 1; while (h < n / 3) { h = 3 * h + 1; } while (h >= 1) { for (int i = h; i < n; ++i) { for (int j = i; j >= h; j = j - h) { if (less(a[j], a[j - h])) { swap(a, j , j - h); } else { break; } } } h = h / 3; } } public static void print(Object[] array) { for (Object a : array) { System.out.print(a + " "); } System.out.println(""); } public static void main(String[] args) { String[] array = {"Charlie", "Ivan", "Rupert", "Bob", "Eve", "Heidi"}; Shell.print(array); Shell.sort(array); Shell.print(array); } } |
| You are visitor 01402503 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |