这篇博客主要实现一些常见的排序算法。例如：
//冒泡排序
//选择排序
//简单插入排序
//折半插入排序
//希尔排序
//归并排序
//双向的快速排序
//单向的快速排序
//堆排序对于各个算法的实现原理，这里不再多说了，代码中注释较多，结合注释应该都能理解算法的原理，读者也可自己google一下。另外，注释中有很多点，比如边界条件、应用场景等已经用 * 标记，* 越多，越应...
分类：
编程语言 时间：
2016-05-18 18:37:48
阅读次数：
257
比较排序是比较常见的排序算法，它分为以下几个类：交换排序：冒泡排序（BubbleSort）和快速排序（QuickSort）。插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。（一）交换排序：voidBubbleSort(int*arry,intsize)
{
..
分类：
编程语言 时间：
2016-05-15 12:41:27
阅读次数：
243
在面试中，经常会遇到一些考排序算法的题，在这里，我就简单了列举了几种最常见的排序算法供大家学习，说不定以后哪天面试正好用上，文章后半段则介绍一下collections模块，因为这个模块相对于python提供的基本数据结构(list,tuple,dict)不被人们所熟悉，但是如果你对他们了解的话，用起 ...
分类：
编程语言 时间：
2016-05-14 20:12:51
阅读次数：
270
堆排序是一种常见的排序算法，其时间复杂度为O(logN)，重要思想为建堆取极值，根据需求进行排序，如下图：值得思考的是，二次建堆的过程中，实际上是没有必要将所有元素都进行下调，只需要将根进行下调：实现代码如下：template<classT>//建立仿函数模板满足排序需求
str..
分类：
编程语言 时间：
2016-05-11 20:14:18
阅读次数：
196
本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下图： 给定数组：int data[] = {9,2, ...
分类：
编程语言 时间：
2016-05-11 12:54:24
阅读次数：
313
[本系列博文会对常见的排序算法进行分析与总结，并会在最后提供几道相关的一线互联网企业面试/笔试题来巩固所学及帮助我们查漏补缺。项目地址：https://github.com/absfree/Algo。由于个人水平有限，叙述中难免存在不清晰准确的地方，希望大家可以指正，谢谢大家：）] 一、概述 我们在 ...
分类：
编程语言 时间：
2016-05-10 02:15:04
阅读次数：
262
常见的排序算法有冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、基数排序、计数排序，下面通过Java实现这些排序
1、冒泡排序
package com.buaa;
import java.util.Arrays;
/**
* @ProjectName SortingAlgorithm
* @PackageName com.buaa
* @ClassName Bubbl...
分类：
编程语言 时间：
2016-05-04 13:30:38
阅读次数：
314
排序是我们在程序中经常要用到的一种算法，好的排序可以极大的提高我们的工作效率，本篇主要介绍几种常见的排序算法；（未完待续） 1、冒泡排序： 2、选择排序： 3、插入排序： 4、希尔排序： ...
分类：
编程语言 时间：
2016-05-03 02:02:03
阅读次数：
166
上章回顾 常见的排序算法有哪些 其中那种算法的效率最高 对大量的数据进行排序的化最好使用那种排 序算法 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.gitgit@github.com:Kevin-Dfg/D ...
分类：
其他好文 时间：
2016-04-28 18:20:22
阅读次数：
220
对于常见的排序算法，很难做到在O(n)时间内排序，并且空间复杂度为O(1)，这里提供了一种方法可以达到要求。 可以使用哈希排序的思想，也就是将所有的数哈希到哈希表中，实现排序。具体的算法思想是，求出这组数据的最大值和最小值，分三种情况讨论： 1、如果最小值为负数，在哈希的时候把每个数都加上最小值的相 ...
分类：
编程语言 时间：
2016-04-23 14:43:14
阅读次数：
275
