这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！速度突破了其他排序算法的下限后来在《算法导论》上面又看到了，感触颇深！所以一定好好啃透《算法导论》这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> #include <string.h>int a[10]={2,8,6,7,3,3,1,9,6,0}; int b[10],c[10];void Co...
相信算法对于许多开发人员来说都是一大难点，之所以难，就像设计模式一样，许多人在阅读之后，没有很好地理解，也不愿意动手上机操作，只停留在理论的学习上面，随着时间推移就慢慢淡忘。有些东西，你可以发明创造，但是有些东西呢，你要么死记硬背，要么好好理解并动手进行练习来巩固。搞开发的话，死记硬背没用，好好理解火候还是差一点。最好的方式，还要在理解的基础上多敲敲代码，使自己即知其然，又知其所以然。本篇只是简单...
本次介绍排序算法中的插入排序。 1.直接插入排序：基本思想：直接插入排序也需要对待排序的序列在外层进行n-1次遍历，每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较，来决定插入位置，并把从插入位置开始到该元素之前的所有元素后移，使从序列开始到该元素为止序列中的元素有序，直至遍历完成序列整体有序，插入排序算法的时间复杂度为O(n2)；如下表格所示为待排序的序列：321765489当进行第一次遍历时把元素e[1]...
1/** 2 * 03/09/20143 * 4 * @author Burke5 *6*/ 7publicclass Sort {8 9publicstaticvoid main(String[] args) { 10int[] source = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1}; 11 dichotomySort(source); 12for (int i = 0; i < source.length; i++) { 13 System.out.print(source[i] + " "); 14 } 15 } 1617/*18 * 二分排序：就是插入排序法的一种修改，当a[0],a[1]...a[i-1]排好序， 19 * 寻找第...
归并排序完全遵循分治模式，主要操作分为三步：1.分解：分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决：使用归并排序递归的排序两个子序列。3.合并：合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如：A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素，把其中较小的元素出序列，插入到C中，直到两个序列中的元素都为空。最后，C序列就是一个包含A序列和B序列且从小到排序的序列...
常见排序算法总结（一）排序就是将一组对象按照某种逻辑顺序重新排列的过程本篇文章的程序代码基本结构如下：import java.util.Scanner;public class Example {public static void sort(int[] a) {//TODO//编写排序算法}private static boolean less(int v, int w) {return v < w;}private static void exch(int[] a, int i, int j) {int t = a[i];a[i] = a[j];a[j] = t;}private static boolean isSorted(int[] a) {//测试数组元素...
一.堆的介绍 动态效果图 堆有如下特点的二叉树： 1.他是完全的二叉树。也就是说，除了树的最后一层布需要时满的，其他的每一层从左到右都是满的.(如下图的完全二叉树跟不完全二叉树) 2.它常常用一个数组在实现。（如下图显示了堆它与数组之间的关系。堆在存储器中的表示是数组；堆只是概念上的表示。注意树是完全二叉树，并且所有的节点满足堆的条件） ...
以前自己博客里留了一些java代码实现的排序算法代码，很丑陋，现在看不惯了，刚好最近买了一本《算法 第4版》。索性就一边看看这本书，一边改过去代码，顺便练习C++、python。 所以说，醉翁之意不在酒，《算法》里那些排序算法有什么意思？都是前人留下的东西，后者（现在那些大学生）学这些算法就像古代读书人读四书五经一样。所以我看重的真不是这些个算法。我看重的是编程的练习。 练习什么？ 1，练习编程...
排序就是将一组数据按照某种逻辑顺序重新排序的过程。排序算法的目的就是将所有元素的主键按照这种逻辑顺序排列。 先编写一个排序算法的基类，后面其他算法可以直接继承：publicclass BaseSort{public BaseSort(){}publicstaticvoid Sort(IComparable[] a){}///<summary>/// 比较///</summary>///<param name="v"></param>///<param name="w"></param>///<returns></returns>publicstaticbool Less(IComparable v, IComparable ...
最近看了两篇不错的博文，是介绍基本的查找和排序算法的，自己也在不断整理，先把代码放网上，参考资料如下：Victor ZhangSHIroh的专栏以上资料中，一个没有代码，另一个使用的JAVA实现，我在这里使用C语言将它们实现了。0 头文件声明1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef int Item; 4#define key(A) (A) //返回关键字A5#define less(A, B) ( key(A) < key(B) ) //返回A<B的判断结果6#define exch(A, B) {Item ...
图解1. 选择排序 /** 选择排序 * * 在未排序序列中找到最小元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。* 以此类推，直到所有元素均排序完毕。*/int[] num = {2,3,1,5,4};//控制遍历次数for (int i = 0; i < num.length-1; i++) {//记录每次遍历的起始下标位置，默认为最小值int minIndex = i;for (int j = i+1; j < num.length; j++) {if (num[j]<num[i]) {minIndex = j;}}/...
插入排序的主要思想是每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。比如，待排序列表为[49,38,65,97,76,13,27,49]，则比较的步骤和得到的新列表如下：(带有背景颜色的列表段是已经排序好的，红色背景标记的是执行插入并且进行过交换的元素）时间复杂度：O(n^2)待排序： [49,38,65,97,76,13,27,49]第一次比较后： [38,49,65,97,76,13,27,49] 第...
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i<length;i++)//逐步扩大有序区{j=i+1;if(L[j]<L[i]){L[0]=L[j];//存储待排序元素While(L[0]<L[i])//查找在有序区中...
桶排序: 1. 原理: 根据数据范围，分成若干个数据段的桶，通过遍历讲数据放到对应的桶中。每个桶里都进行快排或归并。2. 时间复杂度: 最好o(n), 最坏o(nlogn), 平均o(n)，一般桶分的越细越多复杂度就会最好。3. 内存消耗: o(n)4. 稳定性: 取决于每个桶的排序方式，快排就不稳定，归并就稳定。5. 适用场景: 数据范围不大的。内存吃紧的，如磁盘的读写可以分成多个小文件并对每个小文件排序，然后直接写到大文件里，这个时候内存消耗不...
1publicclass SortTest {2publicstaticvoid main(String[] args) {3int[] source = {7,2,3,4,1,-1,6};4//bubbleSort(source);5//selectSort(source); 6 insertSort(source);7for(int i = 0; i < source.length;i++){8 System.out.print(source[i] + " ");9 } 10 } 11/*12 * 冒泡排序 13 * 我的第一次写法 14*/15publicstaticvoid bubbleSort1(int[] source) { 16for(int i = 0; i < source.l...