Updated CombSort.java

sandeepRoy99 · web-flow · commit f8542e4db744 · 2018-04-05T14:31:51.000+05:30
As requested done the changes.
diff --git a/Sorts/CombSort.java b/Sorts/CombSort.java
@@ -3,17 +3,15 @@
 class CombSort
 {
     // To find gap between elements
-    int getNextGap(int gap)
+    static int getNextGap(int gap)
     {
         // Shrink gap by Shrink factor
         gap = (gap*10)/13;
-        if (gap < 1)
-            return 1;
-        return gap;
+        gap = (gap < 1) ? 1: gap;
     }
  
     // Function to sort arr[] using Comb Sort
-    void sort(int arr[])
+    static void sort(int arr[])
     {
         int n = arr.length;
  
@@ -24,7 +22,7 @@ void sort(int arr[])
         boolean swapped = true;
  
         // Keep running while gap is more than 1 and last iteration caused a swap
-        while (gap != 1 || swapped == true)
+        while (gap != 1 || swapped)
         {
             // Find next gap
             gap = getNextGap(gap);
@@ -57,8 +55,8 @@ public static void main(String args[])
         ob.sort(arr);
  
         System.out.println("sorted array");
-        for (int i=0; i<arr.length; ++i)
+        for (int i=0; i<arr.length; ++i) {
             System.out.print(arr[i] + " ");
- 
+        } 
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -3,17 +3,15 @@`
`3`	`3`	`class CombSort`
`4`	`4`	`{`
`5`	`5`	`// To find gap between elements`
`6`		`- int getNextGap(int gap)`
	`6`	`+ static int getNextGap(int gap)`
`7`	`7`	`{`
`8`	`8`	`// Shrink gap by Shrink factor`
`9`	`9`	`gap = (gap*10)/13;`
`10`		`- if (gap < 1)`
`11`		`- return 1;`
`12`		`- return gap;`
	`10`	`+ gap = (gap < 1) ? 1: gap;`
`13`	`11`	`}`
`14`	`12`
`15`	`13`	`// Function to sort arr[] using Comb Sort`
`16`		`- void sort(int arr[])`
	`14`	`+ static void sort(int arr[])`
`17`	`15`	`{`
`18`	`16`	`int n = arr.length;`
`19`	`17`
`@@ -24,7 +22,7 @@ void sort(int arr[])`
`24`	`22`	`boolean swapped = true;`
`25`	`23`
`26`	`24`	`// Keep running while gap is more than 1 and last iteration caused a swap`
`27`		`- while (gap != 1 \|\| swapped == true)`
	`25`	`+ while (gap != 1 \|\| swapped)`
`28`	`26`	`{`
`29`	`27`	`// Find next gap`
`30`	`28`	`gap = getNextGap(gap);`
`@@ -57,8 +55,8 @@ public static void main(String args[])`
`57`	`55`	`ob.sort(arr);`
`58`	`56`
`59`	`57`	`System.out.println("sorted array");`
`60`		`- for (int i=0; i<arr.length; ++i)`
	`58`	`+ for (int i=0; i<arr.length; ++i) {`
`61`	`59`	`System.out.print(arr[i] + " ");`
`62`		`-`
	`60`	`+ }`
`63`	`61`	`}`
`64`	`62`	`}`