首页 > 编程知识 正文

前端排序算法,javascript是不是前端

时间:2023-05-03 17:53:33 阅读:168392 作者:1586

1、冒泡排序

依次比较相邻的两个要素,如果后者小于前一个要素,从头到尾进行一次更换,将最大的放在末尾。

动画演示:

代码:

functionbubblesort(arr ) { var len=arr.length; for(varI=0; i len - 1; I ) for(varj=0; j len - 1 - i; j () if ) arr[j]arr[j1] ) /相邻元素两个对比var temp=arr[j 1]; //元素交换arr[j 1]=arr[j]; arr[j]=temp; } } } return arr; } 2、选择排序

选择排序原理。 每次都找最大或最小的列开始就可以了。

首先,在未排序的序列中找到最小(大)元素,并将其存储在排序序列的开头

在剩下的未排序元素中继续寻找最小(大)元素,并将其放在已排序序列的末尾。

重复步骤2,直到对所有元素进行排序。

动画演示:

代码:

functionselectionsort(arr ) ) { var len=arr.length; var minIndex,temp; for(varI=0; i len - 1; I ) { minIndex=i; for(varj=I1; j len; j () if ) arr[j]arr[minindex] )//查找最小数量minIndex=j保存最小数量的索引} } temp=arr[i]; arr[i]=arr[minIndex]; arr[minIndex]=temp; } return arr; } 3、快速排序

插入排序也很简单。 就像扑克一样,把得到的要素按顺序插入正确的位置就可以了。

第一个排序序列的第一个元素被认为是有序序列,第二个元素到最后一个元素被认为是无顺序序列。

从头到尾扫描未排序的序列,并将扫描的每个元素插入序列中的适当位置。 如果要插入的元素等于已排序序列中的元素,则在相等元素之后插入要插入的元素。 )

动画演示:

代码:

functioninsertionsort(arr ) ) { var len=arr.length; var preIndex,current; for(varI=1; i len; I ) { preIndex=i - 1; current=arr[i]; while (pre index=0a RR [ pre index ] current ) { arr[preIndex 1]=arr[preIndex]; 预索引- -; } arr[preIndex 1]=current; } return arr; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。