陣列及排序（冒泡 選擇 快速排序）

1.陣列

使用單獨的變數名來儲存一系列的值

簡單的說，陣列的作用，就是乙個容器，將多個資料儲存起來

2.宣告陣列的方法

字面量 ：

var arr = ;

eg：var arr = ["兔子1","兔子2","兔子3","兔子4"];
console.log(arr);

建構函式方法：

var arr = new array();

如果引數為乙個數值：代表的是陣列中的長度
如果為多個值，則是陣列內容
eg:var arr = new array(1,2,3,4);
console.log(arr);

3.陣列的取值

利用陣列的下角標 eg：arr[0] arr[1];

陣列裡面的下標都是連續的

eg:

//取值
var arr = ["兔子1","兔子2","兔子3","兔子4"];
console.log(arr[0]);
​//獲取陣列長度
console.log(arr.length);
​//重新賦值
var arr = [1,2,3,4,5,6];
arr[3] = 10;
console.log(arr);

根據陣列的下標，從開始往後掃瞄，直到結束

2.遍歷方法

(1) for 迴圈

(2) for in 迴圈 for in 常用來遍歷物件

eg:

var arr = [1,2,3,4,5,6];
//for迴圈
for(i = 0 ; i < arr.length ; i++)
​//for in迴圈
for(i in arr)

練習：

0、求data陣列中所有數字的和
var arr = [1,2,3,4,5];
function arrsum(arr)
return sum;
}console.log(arrsum(arr));    //arr實參
​1、求平均成績。
​var arr = [1,2,3,4,5];
function fn(arr)
return sum / arr.length;
}console.log(fn(arr));
​2、把1 - 100 放在陣列data中；
​var arr = ;
for(var i = 0 ; i < 100 ; i++)
console.log(arr);
​3：隨機點名程式math.random()
​var arr = ["disf","dfg","fdre","fh","gh"];
var randomindex = parseint(math.random() * arr.length);   //下標
console.log(arr[randomindex]);   
​4. 編寫函式map(arr) 把陣列中的每一位數字都增加30%
​var arr = [1,2,3,4,5];
function map(arr)
return arr
}console.log(map(arr));
​5. 編寫函式has(arr) 判斷陣列中是否存在60這個元素，返回布林型別
​方法一：
function has(arr,k){
for(var 

氣泡排序，選擇排序，快速排序

1.氣泡排序 氣泡排序 bubble sort 最為簡單的一種排序，通過重複走完陣列的所有元素，通過打擂台的方式兩個兩個比較，直到沒有數可以交換的時候結束這個數，再到下個數，直到整個陣列排好順序。因乙個個浮出所以叫氣泡排序。雙重迴圈時間o n 2 void bubblesort int arr in...

氣泡排序 選擇排序 快速排序

氣泡排序的思想在於，不斷地將當前元素與後乙個元素進行比較，如果當前元素較小，則調換當前元素與後乙個元素的位置，否則保持不變 假設需要排序的元素一共有n個，從第乙個元素開始，對後續的 n 2 元素進行上述比較，最終的排序結果中，最後的元素是最大值。def bubble sort alist n len...

選擇排序 氣泡排序 快速排序

選擇排序 氣泡排序 快速排序 例子序列 176453 從小到大排序 1.選擇排序 自己的話概括 每個位置上的數字都是由在這個位置之後的所有數字中選擇的乙個最小的數字。1 7 6 4 5 3 1 7 6 4 5 3 1 3 6 4 5 7 1 3 4 6 5 7 1 3 4 5 6 7 完成排序！實現...