陣列的排序

2022-07-31 21:45:15 字數 1560 閱讀 7881

1、我們先來準備乙個亂序的陣列

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

2、先不著急迴圈,先來看陣列裡面內容換個位置

//

假定我現在要讓陣列中的第 0 項和第 1 項換個位置

//需要借助第三個變數

var tmp = arr[0]

arr[0] = arr[1]

arr[1] = tmp

3、第一次遍歷陣列,把最大的放到最後面去

for (var i = 0; i < arr.length; i++) }//

遍歷完畢以後,陣列就會變成 [3, 1, 5, 6, 4, 7, 2, 8, 9]

4、按照陣列的長度來遍歷多少次

for (var j = 0; j < arr.length; j++) 

}}//結束以後,陣列就排序好了

5、給一些優化

for (var j = 0; j < arr.length - 1; j++) 

}}

for (var j = 0; j < arr.length - 1; j++) 

}}

6、至此,乙個氣泡排序就完成了

1、準備乙個陣列 var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]

2、假定陣列中的第 0 個是最小數字的索引 var minindex = 0

3、遍歷陣列,判斷,只要數字比我小,那麼就替換掉原先記錄的索引

var minindex = 0

for (var i = 0; i < arr.length; i++) }//

遍歷結束後找到最小的索引

//讓第 minindex 個和第 0 個交換

var tmp =arr[minindex]

arr[minindex] = arr[0]

arr[0] = tmp

4、按照陣列的長度重複執行上面的**

for (var j = 0; j < arr.length; j++) 

} //遍歷結束後找到最小的索引

//第一堂的時候是和第 0 個交換,第二趟的時候是和第 1 個交換

//我們直接和第 j 個交換就行

var tmp =arr[minindex]

arr[minindex] =arr[j]

arr[j] =tmp

}

5、一些優化

for (var j = 0; j < arr.length - 1; j++) 

} var tmp =arr[minindex]

arr[minindex] =arr[j]

arr[j] =tmp

}

for (var j = 0; j < arr.length - 1; j++) 

} if (minindex !==j)

}

6、至此,選擇排序完成

陣列的排序

程式的版權和版本宣告部分 檔名稱 array.cpp 作 者 李蒙 完成日期 2012 年12月2 日 版本號 v1.0 輸入描述 無 問題描述 冒泡法排列陣列 include using namespace std void bubble sort int a,int n void output ...

陣列的排序

問題描述 專案3 陣列的排序 1 編寫函式,完成氣泡排序 要求不能改變下面的main函式。程式 include include csdn學院 2016級 目的 讓 見證成長 作為乙個初學的菜鳥,如 檔名稱 myfun171.c 問題描述 刪除陣列元素 完成日期 2017年10月12日 兩個函式bub...

陣列的排序

var arr 1,3,6,8,10,3,4,9 var narr arr.reverse console.log narr 排序sort 方法按照公升序,sort 原理,呼叫每個陣列元素tostring 方法。所以排序字串陣列沒有問題,但是,var arr 1,3,68,8,10,3,4,9 va...