美文网首页
JS实现冒泡排序和快速排序

JS实现冒泡排序和快速排序

作者: 再见地平线_e930 | 来源:发表于2020-04-12 13:50 被阅读0次

一、冒泡排序:依次比较两个相邻元素,如果前一个元素大于后一个元素,则两个元素交换位置,第一轮下来最大的元素就移动到了末尾;进行第二轮比较,结果第二大的元素被移动到了倒数第二个位置,,,,,,这样一共进行(数组长度-1)轮比较,最终得出排序后的结果

结果:

优化:一个循环过后,最大数字位于最后,则在之后的比对中已经不需要和最后面的数字(最大值)进行比较,减少了比较次数

二、快速排序:找出数组的中间元素,把数组的每一个元素与他比较,小于他的放入一个数组,大于他的放于另一个数组;然后再对这两个数组进行同样的操作(递归)

代码:

结果:

三、另一种排序方法(看注释):

结果:

相关文章

  • 看图说话排序算法之冒泡排序

    排序算法的种类非常多,这里总结冒泡排序和对冒泡排序的改进---快速排序的循环实现和递归实现。 一丶冒泡排序 假设待...

  • Datawhale | 编程第6期 Test 3

    排序 1.实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序(选做) 归并排序 快速排序 插入排序 冒泡...

  • JavaScript实现排序算法

    实现了冒泡,选择,插入,快排,希尔,归并 冒泡排序 选择排序 插入排序 快速排序 希尔排序 归并排序

  • js实现冒泡排序和快速排序

    function bubbleSort(arr){ var i = j = 0; for(i; i arr[...

  • JS实现冒泡排序和快速排序

    一、冒泡排序:依次比较两个相邻元素,如果前一个元素大于后一个元素,则两个元素交换位置,第一轮下来最大的元素就移动到...

  • JS算法笔记 - 排序

    冒泡排序 改进冒泡排序 选择排序 快速排序 在JS中相对较快 插入排序 改进:二分插入排序 希尔排序 动态定义间隔...

  • 常用排序算法

    目录 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 致谢 1. 冒泡排序 C实现,从小到大 ...

  • 7天练|Day3:排序和二分查找

    关于排序和二分查找的几个必知必会的代码实现排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序编程实现O(n)...

  • 基础算法|快速排序

    快速排序(Quicksort),是对冒泡排序算法的一种改进。 快速排序算法通过多次比较和交换来实现排序,其排序流程...

  • Java冒泡排序,快速排序理解与实现

    经典排序算法中,有好几种排序,下边说下冒泡排序和快速排序的理解与实现,记太多容易混乱; 1.冒泡排序:字面理解,值...

网友评论

      本文标题:JS实现冒泡排序和快速排序

      本文链接:https://www.haomeiwen.com/subject/hisvmhtx.html