From ddbebe483da4bf0a59fe8e26d4e4906fe78cc8a7 Mon Sep 17 00:00:00 2001 From: marsonya Date: Sat, 23 Jan 2021 22:28:41 +0530 Subject: [PATCH] Standard Fixes | CombSort --- Sorts/CombSort.js | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/Sorts/CombSort.js b/Sorts/CombSort.js index 4a3b00ca2..4091f4908 100644 --- a/Sorts/CombSort.js +++ b/Sorts/CombSort.js @@ -1,18 +1,18 @@ /** * Comb sort improves on bubble sort. - * + * * The basic idea is to eliminate turtles, or small values * near the end of the list, since in a bubble sort these slow the sorting * down tremendously. Rabbits, large values around the beginning of the list, * do not pose a problem in bubble sort. - * + * * In bubble sort, when any two elements are compared, they always have a * gap (distance from each other) of 1. The basic idea of comb sort is * that the gap can be much more than 1. The inner loop of bubble sort, * which does the actual swap, is modified such that gap between swapped * elements goes down (for each iteration of outer loop) in steps of * a "shrink factor" k: [ n/k, n/k2, n/k3, ..., 1 ]. - * + * * Wikipedia: https://en.wikipedia.org/wiki/Comb_sort */ @@ -53,4 +53,4 @@ console.log(array) // After Sort console.log('- After Sort | Implementation of Comb Sort -') console.log(combSort(array)) -console.log('\n') \ No newline at end of file +console.log('\n')