<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <script> /* 冒泡排序: 用来将一组没有顺序的数字,进行从大到小或者从小到大的排序方式进行重新排序。 选择排序(选择排序): 用来将一组没有顺序的数字,进行从大到小或者从小到大的排序方式进行重新排序。 */ //选择排序 var arr = [13,34,32,26,12,0,11] for(var i = 0 ; i < arr.length - 1; i ++) { //第n个与它后面的所有的数据进行比较: //内层循环决定每轮的次数 //arr[i]与后面所有的数进行比较 for(var j = i + 1 ; j < arr.length ; j ++) { //只要arr[i]比后面的数大,那么它们就要交换位置: if(arr[i] > arr[j]) { var temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } console.log(arr); var arr = [13,34,32,26,12,0,11] //冒泡排序: for(var i = 0 ; i < arr.length - 1 ; i ++) { //内层循环控制次数 //特点:两两相邻进行比较: for(var j = 0 ; j < arr.length - i - 1; j ++) { if(arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } console.log(arr); </script> </head> <body> </body> </html>
冒泡排序和选择排序,纯JavaScript代码实现,面试必备
最新推荐文章于 2024-08-14 21:17:33 发布