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 = 0for (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...