一、归并排序 要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。如下图： 重点： 归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。 分治思想跟递归思想很像，分治算法一般是用递归实现。 分治是一种解决问题的处理思想， ...
分类：
编程语言 时间：
2020-06-21 23:38:44
阅读次数：
74
《算法导论》第二章，讨论了归并排序，其中思考题2-4提出了逆序对问题，需要注意边界条件： # inversion 逆序对 A =[3,1,4,5,2,-3,6] def inversion(arr): ''' 冒泡版 ''' invs = [] for i in range(len(arr)): f ...
分类：
编程语言 时间：
2020-06-21 23:32:57
阅读次数：
67
本文分析冒泡、快速、选择、插入、希尔、归并和堆排序，为了对以下各个算法进行方便的测试，测试主方法体如下（Java 实现）：public class Sort { public static void main(String[] args) { int[] input = {5, 4, 7, 1, 6... ...
分类：
编程语言 时间：
2020-06-21 15:46:10
阅读次数：
92
普通链表的插入，选择，冒泡，计数排序，交叉排序，奇偶交叉以及归并排序(排列排序),链表的反转,循环元素移动。 ...
分类：
编程语言 时间：
2020-06-21 09:15:20
阅读次数：
62
快排（双指针）： void quick_sort(int q[],int l,int r) { if(l>=r)return ; int i=l-1,j=r+1,x=q[(l+r)>>1]; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x ...
分类：
编程语言 时间：
2020-06-18 21:11:23
阅读次数：
66
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序（Bubble Sort） 算法原理：是一种简单的排序算法。它重复地走访 ...
分类：
编程语言 时间：
2020-06-18 16:30:56
阅读次数：
49
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
一、归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 所谓“分”，指的是将一个 ...
分类：
编程语言 时间：
2020-06-17 01:03:57
阅读次数：
82
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想：离线，对询问建立线段树，然后把修改挂 ...
分类：
其他好文 时间：
2020-06-16 13:21:24
阅读次数：
66
主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
