本文主要是总结了面试过程中常考的排序算法，以供大家彼此学习。 ...
分类：
编程语言 时间：
2018-10-05 16:04:06
阅读次数：
161
1 冒泡排序 原理：先把最大的数放后面，依次比较相邻的两个数，将小数放前面，大数放后面，这样第一次遍历就可以使做大的数放在了后面；第二次继续从起始位置遍历，把较大的数放在了倒数第二个位置，后面以此类推。时间复杂度O（n^2）。 2 选择排序 原理：先把最小的数放前面。从下标0开始遍历数组，找到最小的 ...
分类：
编程语言 时间：
2018-10-04 21:39:54
阅读次数：
208
选择排序的工作原理是：每次在排序序列中找到最小（大）元素，放在起始位置，然后在剩下的序列中继续寻找最小（大）元素。其中时间复杂度是O(n^2),空间复杂度O(1),算法不稳定。 ...
分类：
编程语言 时间：
2018-10-02 17:51:17
阅读次数：
139
LINQ代表语言集成查询(Language-Integrated Query)，它包括用于从数据源检索信息的一组功能。数据检索是许多程序的重要组成功能。 简介:System.Linq; var numPos=from n in x where n(条件) select 选择; 排序：使用orderb ...
分类：
其他好文 时间：
2018-10-02 17:30:51
阅读次数：
124
/* Name: selectSort and insertSort Copyright: nyist Author: 润青 Date: 01/10/18 19:30 Description: 实现了简单选择排序与直接插入排序 */ #include int a[100]; int n; void ... ...
分类：
编程语言 时间：
2018-10-01 20:39:38
阅读次数：
136
排序算法 快速排序 快速排序是十分常用的高效率的算法,其思想是:先选一个标尺，用它把整个队列过一遍筛选，以保证左边的元素都不大于它，其右边都不小于它 冒泡排序 思路：法如其名，就像冒泡一样，每次从数组中冒出一个最大的数。 比如：2，4，1 第一次冒出4：2，1，4 第二次冒出2：1，2，4 选择排序 ...
分类：
Web程序 时间：
2018-09-30 20:05:18
阅读次数：
142
排序引论 选择排序 “一种最简单的排序算法”——《算法（第4版）》 C++代码实现 c++ include include include using namespace std; //选择排序 template void selectionSort(vector &v) { vector::ite ...
分类：
编程语言 时间：
2018-09-28 22:39:39
阅读次数：
278
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
1、选择排序 从第一个数组角标开始数据比较，假如arr[0]>arr[1]，则两个数据位置互换；接下来arr[0]和arr[2]比较，数据小的值放在arr[0]位置上，第一次选择排序结束，数组最小值为arr[0]；将数组中第二小数据放在arr[1]上，循环执行第一次选择排序方法。 2、冒泡排序 从第 ...
分类：
编程语言 时间：
2018-09-25 01:06:34
阅读次数：
192
