<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>tongsort</title> </head> <body> <h1>桶排序速度很快,但是极其消耗资源,并且会自动去重,即有相同的数字,打印不出来。</h1> <script> var arr = [6,3,5,12,44,4,9,8,7,1]; //找出最大的数 var max = arr[0]; for(var i = 0; i < arr.length; i++){ if(max < arr[i]){ max = arr[i]; } } function tongsort(arr) { var tong = new Array(max); for(var i = 0; i < arr.length; i++){ tong[arr[i]] = 1; } //将所有的数排好顺序放在新创建的数组中 var result = new Array(); for(i in tong){ result.push(i); } console.log(result); return arr; } tongsort(arr); </script> </body> </html>
桶排序
最新推荐文章于 2024-08-16 10:24:49 发布