参考自 https://www.cnblogs.com/guoyaohua/p/8600214.html / 冒泡排序 相领的位置进行比较，一次循环能确定一个位置元素 共需确定length 1个位置 / public void bubbleSort(String[] arr){ for(int i ...
分类：
编程语言 时间：
2020-01-09 23:09:56
阅读次数：
169
1算法 排序 选择排序 冒泡排序 希尔排序2数据结构 数组 集合 队列 栈 先进后出 堆 （堆是一种经过排序的树形数据结构） 完全二叉树 平衡二叉树 红黑树 3设计模式 工厂模式 单例模式 代理模式 策略模式 （我理解的只有这几个） 迭代器模式 （工作中没有具体使用 只有粗略的使用到） 工厂模式：工 ...
分类：
其他好文 时间：
2019-12-13 23:23:48
阅读次数：
116
排序算法 1、基本介绍 ? 排序算法比较基础，但是设计到很多计算机科学的想法，如下： ? 1、比较和非比较的策略 ? 2、迭代和递归的实现 ? 3、分而治之思想 ? 4、最佳、最差、平均情况时间复杂度分析 ? 5、随机算法 2、排序算法的分类 算法分类 冒泡排序 （1）冒泡排序的介绍 ? 冒泡排序是 ...
分类：
编程语言 时间：
2019-12-09 01:23:47
阅读次数：
75
排序算法： 快速排序： 时间复杂度O(nlogn) 空间复杂度1 适用于大多数排序，性能很高 不稳定排序 步骤描述： 取数组首元素为基准值。设置一个i指针指向首元素，再设置一个j指针指向尾元素。在i<j的前提下。从j开始往回找，遇到第一个比基准值小的数，将该元素与基准值交换，i++；再从i往后找，遇 ...
分类：
编程语言 时间：
2019-12-08 10:42:15
阅读次数：
76
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较... ...
分类：
编程语言 时间：
2019-12-03 14:09:29
阅读次数：
113
排序算法的稳定性 排序的稳定性，指原有数据相同值的原始次序不变。 可以： 冒泡排序遇到相等的数不交换即可做到稳定。 插入排序，遇到相等的数即停止比较，插入数组。 归并排序 merge 过程中，遇到相等的值先填入左区域的值就可以做到稳定。 不可以： 选择排序不能做到稳定性，选择数值的时候交换数字是会打 ...
分类：
编程语言 时间：
2019-11-20 12:16:42
阅读次数：
73
冒泡排序 冒泡排序比较简单，但是容易出现冗余的循环，即使是一个已经排序的数组传入仍然需要遍历 O(n ^ 2)。 选择排序 选择排序时间复杂度也是 O(n ^ 2)。 插入排序 插入排序，有可能是 O(n) 也有可能是 O(n^2)，和数据是否已经有序有关。 归并排序 归并排序使用了递归的方式，利用 ...
分类：
编程语言 时间：
2019-11-16 23:49:54
阅读次数：
153
今天去面试的时候又考了排序算法，排序这个东西，你以为你懂了，但是真正去写的时候才会发现好多细节自己都模棱两可，我写着写着就全都乱了，回来之后赶紧重新写一遍。 （1）冒泡排序 public void bubbleSort(int a[]){ int temp=0; for(int i=0;i<a.le ...
分类：
编程语言 时间：
2019-11-16 12:41:32
阅读次数：
99
现如今大学生学习排序算法，除了学习它的算法原理、代码实现之外，作为一个大学生更重要的往往是要学会如何评价、分析一个排序算法。排序对于任何一个程序员来说，可能都不会陌生。大部分编程语言中，也都提供了排序函数。在平常的项目中，我们也经常会用到排序。排序非常重要！本章主要从如何分析一个算法开始入手，从而循 ...
分类：
编程语言 时间：
2019-11-12 09:32:28
阅读次数：
88
排序的稳定性 2019-11-10 09:42:11 by冲冲 1、稳定性 ① 定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面） ② 意义：稳定性本质是维持具有相同属性的数据的插入顺序，如果后面需要使用该插入顺序排序，则 ...
分类：
编程语言 时间：
2019-11-10 13:39:42
阅读次数：
65
