排序(上):为什么插入排序比冒泡排序更受欢迎? 排序对于任何一个程序员来说,可能都不会陌生。你学的第一个算法,可能就是排序。大部分编程语言中,也都提供了排序函数。在平常的项目...
![240](https://cdn2.jianshu.io/assets/default_avatar/12-aeeea4bedf10f2a12c0d50d626951489.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:辽宁
排序(上):为什么插入排序比冒泡排序更受欢迎? 排序对于任何一个程序员来说,可能都不会陌生。你学的第一个算法,可能就是排序。大部分编程语言中,也都提供了排序函数。在平常的项目...
冒泡排序 概括: 成员之间两两比较,大的在后,小的在前,直到最大值放在最后面,最大值不参与下次比对,重复以上步骤。直到从小到大有序。 场景分析: 2,4,5,3,1 ↑ ...
基数排序LSD 概述: 根据成员的个位数存入到有序的容器中,然后按照顺序从容器取出,之后再根据十位存入,再取出,直到成员的最大位数,得到从小到大有序。 场景分析: 21,54...
归并排序 概述: 利用递归从数组的中间不断地分割成两部分,然后设定这两部分的起始值进行比较,小的数值放进临时数组,之后将剩余的成员放进临时数组,最后临时数组赋值给原来数组。得...
插入排序 概述: 设定起始值与前面的成员进行比较,大值向后移动,最后将起始值放在大值前面。然后将后一位作为新的起始值,重复以上步骤,直到从小到大排序。 场景分析: 4,2,5...
希尔排序 概述: 首先将数组的一半作为步数,以步数作为起始值,通过插入排序,与之前的以增量为步数的成员进行比对,大的放后面,小的放前面,基本形成有序,之后步数减半,重复以上步...
堆排序 概述:根据二叉树,每次将成员最大值放在堆顶,然后与堆底交换,堆底不参与下次筛选,重复以上步骤。直到从小到大。 场景分析: 4,2,5,1,3 4,3,5,1,2 根据...