前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（Binary Sort Tree）。 在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。 首先从二叉树讲起： 1、二叉树的概念 二叉树…

基本思想： 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 最简单排序实现： 我们先来看看在没有学习各种排序方法前经常使用的排序方法（至少我是这样。。。。）： …

转载自：http://java2novice.com/java-sorting-algorithms/   Java Sorting Algorithms A sorting algorithm is an a…

快速排序： 简介：快速排序是一种排序算法，包含n个数的输入数组，最坏情况为O(n^2),但是平均性能非常好： 期望运行时间为O(n*lg(n))。 基本思想：通过 一次划分得到一个主元在集合中的位置。 影响因素：划分算法…

LeetCode还是很人性化的  用到什么算法竟然还会提示并有百度百科的链接  此题用到了原地算法，就是输出结果覆盖输入结果，节省空间，附上代码，C语言，代码写的渣，还参考了网上的答案，如有哪里需要改…

问题描述 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 　　输入格式：输入只有一行，即三个整数，中间用空格隔开。 　　输出格式：输出只有一行，即排序后的结果。 　　输入输出样例 样例输入 …

1、什么是插入排序           插入排序对于少量元素的排序是一个有效的算法。举个栗子，插入排序的工作方式像对打扑克牌时对手中的扑克牌进行排序，…

先写上代码，过后再补 #include<iostream> #include<stack> using namespace std; //一趟快排排序 int sort(int num[], in…

/******************************** * 分治排序法 * * A代排序数组 * * p 排序数组的开始下标 * * q 排序数组的中间下标 * * r 排序数组的结束下标 * *******…

网上关于快速排序的算法原理和算法实现都比较多，不过java是实现并不多，而且部分实现很难理解，和思路有点不搭调。所以整理了这篇文章。如果有不妥之处还请建议。首先先复习一些基础。 1、算法概念。 快速排序（Quicksor…

单链表结构： typedef int ElemType; typedef struct ListNode* List; struct ListNode { ElemType key List next; }; 实现代码如…

二分查找排序算法实际上是插入排序法的改进型，将数组分为排序过的和未排序过的，初始状态时排序过的部分就只有第一个元素，剩下的是未排序部分，设已排序数组的上界是第一个元素，下界也是第一个元素，自然地中间元素也是第一个元素。然…