常见的几种数组排序有哪些?

分手后的思念是犯贱 2024-04-17 05:27 123阅读 0赞
快速排序
插入排序
冒泡排序
  • 顾名思义,就是一个个冒泡到最前端或最后端,主要是通过俩俩依次比较,以升序为例,如果前一项比后一项大则交换顺序,一直比到最后一对。

    function bubbleSort(array){

    1. for(var unfix = array.length-1; unfix > 0; unfix--){
    2. for(var i = 0; i < unfix; i++){
    3. if(array[i] > array[i+1]){
    4. var temp = array[i]
    5. array.splice(i,1,array[i])
    6. array.splice(i+1,1,temp)
    7. }
    8. }
    9. }

    }

选择排序

发表评论

表情:
评论列表 (有 0 条评论,123人围观)

还没有评论,来说两句吧...

相关阅读

    相关 常见内部排序

    排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。 排序分为内部排序和外部排序。 随着计算机的内存不断扩大和查找算

    相关 实现数组排序方法

    冒泡排序 这里先介绍一下冒泡排序。 1. 其原理就是相邻的两个元素进行比较,如果第一个元素大于第二个元素,则交换这两个元素的位置。如此两两比较然后交换,一轮下来,最大的元