冒泡排序 以及利用函数升序 降序
生活随笔
收集整理的這篇文章主要介紹了
冒泡排序 以及利用函数升序 降序
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一.冒泡排序(可升序,降序)
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。這步做完后,最后的元素會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟,除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。
案例1:寫一個函數(shù),能對所有傳入的數(shù)組按照從小到大進(jìn)行排序,并把排序結(jié)果通過返回值返回
function str(arr) {let temp;for (let i = 0; i < arr.length - 1; i++) {for (let j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j + 1]arr[j + 1] = arr[j]arr[j] = temp}}}return arr;}let str1 = str([20, 5, 4, 63, 99, 12])console.log(str1);輸出結(jié)果:
注意:temp是中間變量??
?二.函數(shù)升序,降序
sort():對數(shù)組的元素進(jìn)行排序
例題:? ?數(shù)組排序:升序?[13, 4, 77, 1, 7]
1.升序
let arr1 = [13, 4, 77, 1, 7]arr1.sort(function (a, b) {return a - b;})console.log(arr1);結(jié)果:
2.降序
let arr1 = [13, 4, 77, 1, 7]// arr1.sort(function (a, b) {// return a - b;// })// console.log(arr1);// 降序arr1.sort(function (a, b) {return b - a;})console.log(arr1);結(jié)果:
總結(jié)
以上是生活随笔為你收集整理的冒泡排序 以及利用函数升序 降序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: love2d之路(三)一个简易弹幕射击游
- 下一篇: 应用案例 | 铁塔形变监测解决方案在电力