mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-06 17:50:39 +08:00
fixed two leaks
This commit is contained in:
@ -5,7 +5,7 @@
|
|||||||
*/
|
*/
|
||||||
function bubbleSort(items) {
|
function bubbleSort(items) {
|
||||||
var length = items.length;
|
var length = items.length;
|
||||||
for (var i = (length - 1); i >= 0; i--) {
|
for (var i = (length - 1); i > 0; i--) {
|
||||||
//Number of passes
|
//Number of passes
|
||||||
for (var j = (length - i); j > 0; j--) {
|
for (var j = (length - i); j > 0; j--) {
|
||||||
//Compare the adjacent positions
|
//Compare the adjacent positions
|
||||||
@ -44,7 +44,7 @@ function bubbleSort(arr){
|
|||||||
var swapped = true;
|
var swapped = true;
|
||||||
while(swapped){
|
while(swapped){
|
||||||
var swapped = false;
|
var swapped = false;
|
||||||
for(var i = 0; i < arr.length; i++){
|
for(var i = 0; i < arr.length-1; i++){
|
||||||
if(arr[i] > arr[i + 1]){
|
if(arr[i] > arr[i + 1]){
|
||||||
var temp = arr[i];
|
var temp = arr[i];
|
||||||
arr[i] = arr[i + 1];
|
arr[i] = arr[i + 1];
|
||||||
|
Reference in New Issue
Block a user