js兩種排序 氣泡排序和選擇排序

2021-09-25 07:49:48 字數 787 閱讀 1397

氣泡排序

//陣列中的元素兩兩進行比較,如果第乙個數比第二個數大,交換位置,第一輪結束後,最大值排在最後邊

//進行第二輪的兩兩比較,第二大的值也能拍出來

//以此類推

var arr = [2,4,1,6,9,8];//宣告乙個無序陣列

function bubblesort(arr)

}}return arr;

}bubblesort(arr);

console.log(arr);

//選擇排序

//假設第乙個值為最小值,設乙個變數minindex指向這個最小值對應的索引,然後讓minindex對應的值和剩餘所有的值進行比較,有比minindex對應的值小的,改變minindex的指向,最終確定乙個最小值,讓minindex對應的這個最小值和第乙個值交換位置;假設第二個值為最小值,minindex指向這個所用,讓第二個值和剩餘所有值進行比較,就可以找到minindex對應的第二個小值索引,讓第二小的值和第二個值交換位置,以此類推

var arr = [2,4,1,6,9,8,7,3];

function selectsort()

}//把最小值賦值給最前面的值(交換)

var temp = arr[i];

arr[i] = arr[indexmin];

arr[indexmin] = temp;

}return arr;

}selectsort(arr);

console.log(arr);

兩種經典排序(氣泡排序和選擇排序)

include void temp int i,int j 這種方法只能改變形參的值,不能真正的交換值 void bubble int num,int n 氣泡排序使陣列由小到大 void sort int num,int n 選擇排序使陣列由大到小 int i,j,k,temp for i 0 i...

陣列的兩種排序方式 選擇排序和氣泡排序

原理 在陣列中選擇出最小 大 的乙個數,與第乙個位置的數進行交換位置 int arr system.out.println 排序前 arrays.tostring arr 使用兩層迴圈遍歷陣列,將前一位數值與後面以為數值進行比較,如果前一位數值要大於後一位數值,則交換他們的位置。故而可以實現排序 f...

陣列的兩種排序方式 選擇排序和氣泡排序

原理 在陣列中選擇出最小 大 的乙個數,與第乙個位置的數進行交換位置 int arr system.out.println 排序前 arrays.tostring arr 使用兩層迴圈遍歷陣列,將前一位數值與後面以為數值進行比較,如果前一位數值要大於後一位數值,則交換他們的位置。故而可以實現排序 f...