氣泡排序
//陣列中的元素兩兩進行比較,如果第乙個數比第二個數大,交換位置,第一輪結束後,最大值排在最後邊
//進行第二輪的兩兩比較,第二大的值也能拍出來
//以此類推
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...