首先看一下内部排序分类以及各个算法的时间复杂度和空间复杂度 一、插入排序 1、直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素， ...
分类：
编程语言 时间：
2019-01-03 10:52:27
阅读次数：
256
面试中的排序算法总结 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排 ...
分类：
编程语言 时间：
2019-01-01 14:56:05
阅读次数：
214
1.冒泡排序 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 优化版的冒泡排序Java实现，增加了一个标记变量flag，内层循环没有改变，则直接退出循环。 ...
分类：
编程语言 时间：
2018-12-12 23:41:00
阅读次数：
274
排序算法 算法分析 算法稳定性 如果一种排序算法不会改变关键码值相同的记录的相对顺序，则称为稳定的（stable） 不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。例如，对于冒泡排序算法，原本是稳定的排序算法，如果将记录交换的条件改成a[j].key>=a ...
分类：
编程语言 时间：
2018-12-12 22:07:25
阅读次数：
326
排序算法术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度: 一个算法执 ...
分类：
编程语言 时间：
2018-11-27 17:10:44
阅读次数：
235
目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 ...
分类：
编程语言 时间：
2018-11-15 21:19:09
阅读次数：
166
前言： 感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。 一、准备工作 这部分会封装一些接 ...
分类：
编程语言 时间：
2018-10-22 17:51:14
阅读次数：
163
本文主要是总结了面试过程中常考的排序算法，以供大家彼此学习。 ...
分类：
编程语言 时间：
2018-10-05 16:04:06
阅读次数：
161
1 冒泡排序 原理：先把最大的数放后面，依次比较相邻的两个数，将小数放前面，大数放后面，这样第一次遍历就可以使做大的数放在了后面；第二次继续从起始位置遍历，把较大的数放在了倒数第二个位置，后面以此类推。时间复杂度O（n^2）。 2 选择排序 原理：先把最小的数放前面。从下标0开始遍历数组，找到最小的 ...
分类：
编程语言 时间：
2018-10-04 21:39:54
阅读次数：
208
插入排序算法总结： 插入算法的核心是 每次循环到一个数时，都认为这个数之前的数列都是排好序的，将一个数插入到已经排好序的有序数列中，从而得到一个新的、个数加一的有序数列。 过程:从第一个元素开始，第一个数肯定是有序的，把第二个数和第一个数相比，插入到合适的位置，这样前两个数就是有序的了，接着，把第三 ...
分类：
编程语言 时间：
2018-09-02 18:39:54
阅读次数：
186
