最近对go语言发生了兴趣,发现go语言语法简洁,非常适合算法的描述和实现,于是对归并排序进行了实现. 例子中需要排序的队列是长度为100的从100到1的数列,排序算法是正序排序,排序正确的话,结果应当为1到100. 因为已设定数组最大值为100,因此“哨兵”简略设置为1000,因为不是算法核心部分,此处“哨兵”最大值处理省略. /* 归并排序的go语言实现 */ package main import fmt "fmt" func main () { /* 生成需要排序的队列100~1…

归并排序的核心思想是 Divide-and-Conquer 算法,即将要解决的size为n的问题,分成a个size为n/b的子问题,这些子问题的结果经过O(n^d)的时间复杂度合并,即可解决最初的问题.所以,这一类的算法,复杂度计算公式为 T(n) = a*T(n/b) + O(n^b). 经过几天的努力,终于将归并排序用C语言实现了出来: mergesort.h: #define BUFF_SIZE 3 typedef struct _array { int length; int activ…

合并排序(MERGE SORT)是又一类不同的排序方法,合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法. 它的基本思想就是假设数组A有N个元素,那么可以看成数组A是又N个有序的子序列组成,每个子序列的长度为1,然后再两两合并,得到了一个 N/2 个长度为2或1的有序子序列,再两两合并,如此重复,值得得到一个长度为N的有序数据序列为止,这种排序方法称为2—路合并排序. 例如数组A有7个数据,分别是: 49 38 65 97 76 13 27,那么采用归并…

每次开始动手写算法,都是先把插入排序,冒泡排序写一遍,十次有九次是重复的,所以这次下定决心,将所有常规的排序算法写了一遍,以便日后熟悉. 以下代码总用一个main函数和一个自定义的CommonFunction函数 CommonFunction函数中定义了一个交换函数和一个输出函数: /* * CommonFunction.h * * Created on: 2015年11月16日 * Author: hoojjack */ #pragma once namespace section4 { vo…

1.0快速排序算法 (1)分解 (2)递归求解 (3)合并 int partition(int a[],int p,int r) { int i=p,j=r+1; int x=a[p]; int temp; while(1)  //将<x的元素交换到左边元素,>x的元素交换到右边元素 { while(a[++i]<x && i<r); while(a[--j]>x); if(i>=j) break; temp=a[i]; a[i]=a[j]; a[j]=…

Write a program to compare two files, printing the first line where they differ. Here's Rick's solution: /****************************************************** KnR 7-6 -------- Write a program to compare two files and print the first line where they…

#include <stdio.h> #include <stdlib.h> #include <time.h> void getRandomArr (int arr[], int n); void printArr (int arr[], int n); void swap (int arr[], int i, int j); void insertSort (int arr[], int n); int compare(const int *a, const int…

之所以写这篇博客不是为了比较JAVA语言和C++语言到底孰优孰劣,而是从语言本身出发进行对比总结程序编码设计上的差别.因水平有限,某些内容可能太过片面,欢迎指正和讨论. JAVA语言在设计上很好地借鉴了C++语言,是一种完全“面向对象”的编程语言.JAVA语言的语法与C++语言的结构语法非常相似,这使得C++程序猿学习JAVA变得非常容易. JAVA语言的最大优点就是“Wirte Once,Run Everywhere”,就是“一次编写,到处运行”的意思.JAVA语言相对C++来说,增加了一些新…

本节内容 是否存在性能差异 使用场景 反汇编对比[付费阅读] 之前初步接触了汇编,然后利用汇编简单了解下函数调用的过程,包括怎么样保护堆栈帧现场和恢复现场.另外做了简单的函数调用参数复制,返回值的传递,类似于这样的一些东西.今天其实是对照之前的东西做简单的应用. 是否存在性能差异 我们知道在很多语言里面都会有这两种选择条件的分支,看上去觉得差不多,除了某些语言有些限制,比如c语言它要求case里面必须要是常量之类的,现在新的语言基本上没有这样的限制.那么这两种有什么样的差异,什么时候该用,什么时…

本文主要是介绍Go,从语言对比分析的角度切入.之所以选择与Python.Erlang对比,是因为做为高级语言,它们语言特性上有较大的相似性,不过最主要的原因是这几个我比较熟悉. Go的很多语言特性借鉴与它的三个祖先:C,Pascal和CSP.Go的语法.数据类型.控制流等继承于C,Go的包.面对对象等思想来源于Pascal分支,而Go最大的语言特色,基于管道通信的协程并发模型,则借鉴与CSP分支. Go/Python/Erlang语言特性对比 如<编程语言与范式>一文所说,不管语言如何层出不穷…