·您当前的位置:首页 > 技术教程 > JavaScript >

[JS]js的函数排序之选择排序

时间:2017-07-17 15:51酷播
[JS]js的函数排序之选择排序

[JS]js的函数排序之选择排序

  1. function SelectionSort(array) { 
  2.   var length = array.length; 
  3.   for (var i = 0; i < length; i++) { //缩小选择的范围 
  4.     var min = array[i]; //假定范围内第一个为最小值 
  5.     var iindex = i; //记录最小值的下标 
  6.     for (var j = i + 1; j < length; j++) { //在范围内选取最小值 
  7.       if (array[j] < min) { 
  8.         min = array[j]; 
  9.         index = j
  10.       } 
  11.     } 
  12.     if (index != i) { //把范围内最小值交换到范围内第一个 
  13.       var temp = array[i]; 
  14.       array[i] = array[index]; 
  15.       array[index] = temp; 
  16.     } 
  17.     console.log(array); 
  18.     console.log("---------------------"); 
  19.   } 
  20.   return array; 
  21.   
  22. var arr = [ 1, 10, 100, 90, 65, 5, 4, 10, 2, 4 ]; 
  23. var result = SelectionSort(arr); 
  24. console.log(result); 
  25. /* 
  26. [ 1, 10, 100, 90, 65, 5, 4, 10, 2, 4 ] 
  27. --------------------- 
  28. [ 1, 2, 100, 90, 65, 5, 4, 10, 10, 4 ] 
  29. --------------------- 
  30. [ 1, 2, 4, 90, 65, 5, 100, 10, 10, 4 ] 
  31. --------------------- 
  32. [ 1, 2, 4, 4, 65, 5, 100, 10, 10, 90 ] 
  33. --------------------- 
  34. [ 1, 2, 4, 4, 5, 65, 100, 10, 10, 90 ] 
  35. --------------------- 
  36. [ 1, 2, 4, 4, 5, 10, 100, 65, 10, 90 ] 
  37. --------------------- 
  38. [ 1, 2, 4, 4, 5, 10, 10, 65, 100, 90 ] 
  39. --------------------- 
  40. [ 1, 2, 4, 4, 5, 10, 10, 65, 100, 90 ] 
  41. --------------------- 
  42. [ 1, 2, 4, 4, 5, 10, 10, 65, 90, 100 ] 
  43. --------------------- 
  44. [ 1, 2, 4, 4, 5, 10, 10, 65, 90, 100 ] 
  45. --------------------- 
  46. [ 1, 2, 4, 4, 5, 10, 10, 65, 90, 100 ] 
  47. */ 

 

热门文章推荐

请稍候...

保利威视云平台-轻松实现点播直播视频应用

酷播云数据统计分析跨平台播放器