1. 冒泡排序法 * 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 * 比如：2,4,1 // 第一次 冒出的泡是4 * 2,1,4 // 第二次 冒出的泡 ...

交换法：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 简单选择排序：的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r ...

2. 选择排序法： 选择排序法思路： 每次选择一个相应的元素，然后将其放到指定的位置 代码： function select_sort($arr) {//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数 //$i 当前最小值的位置， 需要参与比较的元素 ...

一、堆排序 1、部分概念 满二叉树：深度为k，且含有(2^k)-1个结点的二叉树 完全二叉树：深度为k的，又n个结点的，当且仅当其每一个节点都与深度为k的满二叉树种编号从1至n的节点一一对应时，称为完全二叉树 堆的结构可以分为大根堆和小根堆，是一个完全二叉树 每个结点的值 ...

直接考排序算法的概率不是很大，大多是它的变形题，不过我今天介绍几个容易理解的排序算法， 然后 每天早上来一遍，这么做的作用并不是去练排序，而是早上锻炼思维能力，活跃思维· ...

本文系转载 原文地址： http://www.limerence2017.com/2019/06/29/golang07/ 前面已经介绍golang基本的语法和容器了，这一篇文章用golang实现四种排序算法,快速排序，插入排序，选择排序，冒泡排序。既可以总结前文的基础知识，又可以熟悉下 ...

1、冒泡排序 　　（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...

将数组剩下的最大值找出来放到数组的后面。冒泡排序的时间复杂度O(n2)。 2、选择排序 　　选择排序与 ...