主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
<?php header('content-type:text/html;charset=utf-8'); $arr = array(3,2,5,8,23,54,44,6,22,9); echo implode(' ', $arr)."<br/>"; /* 常用排序算法 */ //冒泡排序 func ...
分类：
编程语言 时间：
2020-06-15 15:59:09
阅读次数：
53
func merge(left,right []int) (result []int) { r,l := 0,0 for l < len(left) && r < len(right) { if left[l] < right[r]{ result = append(result,left[l]) ...
分类：
编程语言 时间：
2020-06-14 19:03:35
阅读次数：
62
快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效 ...
分类：
编程语言 时间：
2020-06-13 17:46:26
阅读次数：
79
实际开发中移动端能够遇到的算法,十之八九那就是排序算法了~ ,碰巧刚刚利用插入排序算法解决了一个bug,故此记录一笔 场景1: 起始下标大于结束下标的插入 场景2: 起始下标小于结束下标的插入 ... id startObj = tempArr[startIndex]; ///MARK:- 此处是简 ...
分类：
移动开发 时间：
2020-06-13 17:40:38
阅读次数：
73
一、快速排序 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整 ...
分类：
编程语言 时间：
2020-06-13 00:55:25
阅读次数：
101
#include <iostream> using namespace std; void swap(int &a, int &b) { int t = a; a = b; b = t; } void bbsort(int d[], int len) { for (int i = 0; i < le ...
分类：
编程语言 时间：
2020-06-12 20:26:33
阅读次数：
70
时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
快速排序有多种实现方式，最容易理解得是：分治 + 迭代，只需要四步： 在数列之中，任意选择一个元素作为基准或比较值 数列中其他所有元素都和这个基准值进行比较：小的移到基准值的左边，大的移到基准值的右边 以基准值左右两边的子列作为新数列，进行递归排序，直到所有分区内最多一个元素为止 分解完成再一层一层 ...
分类：
编程语言 时间：
2020-06-09 16:19:34
阅读次数：
60
#853 车队 https://leetcode-cn.com/problems/car-fleet/ 这题我并没有使用某个排序算法，只是使用了Vector的可自定义sort方法。 class Solution { public: struct Car { int pos; int speed; f ...
分类：
编程语言 时间：
2020-06-08 12:46:31
阅读次数：
48
