冒泡排序与随机排序

程序员 · 2024-10-2 12:41:26

1.冒泡排序

比力相邻的元素。假如第一个比第二个大，就互换他们两个。

对每一对相邻元素做同样的步调，从开始第一对到末了的末了一对。以是末了的元素应该会是最大的数。

对全部的元素重复步调，除了末了一个。

每次对越来越少的元素重复上面的步调，直到没有数字必要比力。

1.sort 方法是对数组元素举行排序,默认排序次序是先将元素转换为字符串,然后再举行排序
2.每次刷新都会得到一个新的数组

//1.sort方法var arr = [5, 4, 3, 2, 1]arr.sort(function(a,b){ return Math.random()-0.5//通过随机产生0到1的数，然后判定是否大于0.5从而影响排序 }) console.log(arr)2.)遍历数组举行排序

//2. 遍历数组for(var i=0;i<arr.length;i++){ var rd=Math.floor(Math.random()*arr.length) console.log(rd) var temp=arr[rd] arr[rd]=arr arr=temp } console.log(arr)

冒泡排序与随机排序

所属分类: 问答交流

新帖推荐: 30日

推荐作品