5. 归并排序 ? 两个有序数组合并并不难, 但是归并的思想确实是这个, 但是如何分, 分到何时呢 ? 这个名字含义就是分为 两个阶段执行 先说并吧, 并要求是两个已经排序好了的数组(两个连续数组是位置上也连续) , 比如 , 连续数组 和`3,4 1,2 4`进行排序 , 对于两个已经排序好了的数 ...
分类：
编程语言 时间：
2020-02-02 01:37:57
阅读次数：
99
深入理解排序算法, 会让你很好的理解其他算法思想 ,其实对于算法大多数都是很好理解的 ...
分类：
编程语言 时间：
2020-02-02 01:09:25
阅读次数：
71
常见的时间复杂度： 常见的时间复杂度大小比较： 常见的排序算法的时间复杂付比较： ...
分类：
编程语言 时间：
2020-01-21 23:16:12
阅读次数：
83
插入排序：稳定 时间复杂度：最坏情况 O(n^2) 最好 O(n) 平均 O(n^2) 空间复杂度：O(1) 1 public void insertSort(int[] arr){ 2 int n = arr.length; 3 for(int i =1;i<n;i++) 4 { 5 int va ...
分类：
编程语言 时间：
2020-01-10 20:46:07
阅读次数：
109
归并算法： 先来个图解^v^: 归并排序的思想就是：如果一个数组无序，那么 ，将这个数组一分为二，如果一分为二的数组还是无序的，那么就继续往下分数组，直到分出来的数组有序（一般情况下，被分的数组只剩两个数，那么这两个数一定有序）。 这图是我手画的，是归并的数组分解和归并。 我先哪一个前后已经排好序的 ...
分类：
编程语言 时间：
2019-12-18 23:40:09
阅读次数：
119
本文介绍7种常见的排序算法,以及他们的原理,性能分析和c语言实现: 为了能够条理清楚,本文所有的算法和解释全部按照升序排序进行 首先准备一个元素无序的数组arr[],数组的长度为length,一个交换函数swap, 在main函数中实现排序函数的调用,并输出排序结果: void swap(int*x ...
分类：
编程语言 时间：
2019-11-28 23:15:14
阅读次数：
103
排序的稳定性因为待排序的记录序列中可能存在两个或两个以上的关键字相等的记录，排序结果可能会存在不唯一的情况。所以就有稳定与不稳定的定义。假设ki=kj(1=<i<=n,1=<j<=n,i!=j)，且在排序前的序列中ri领先于rj。如果排序后ri仍领先于rj，则称所用的排序方法是稳定的;反之，若可能使得排序后的序列中rj领先于ri，则称所用的排序方法是不稳定的。只要有一组关键
分类：
编程语言 时间：
2019-10-16 17:32:34
阅读次数：
73
利用js来实现一些常见的排序算法，在面试中问得还是挺多的，下面我就其进行了简单的总结。sort（）方法首先要讲讲JS数组排序的sort方法，它实现的原理是通过两两比较的方法，sort()方法按升序排列数组项，即最小的值位于最前面，最大的值位于最后面，为了实现排序，sort()方法会调用每个数组项的t... ...
分类：
编程语言 时间：
2019-10-02 21:23:38
阅读次数：
96
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排... ...
分类：
编程语言 时间：
2019-09-20 16:52:55
阅读次数：
69
