快速排序的C语言源代码与分析

快速排序的基本思想是: 通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通...

2012-09-27 15:35:40

阅读数 33455

评论数 7

使用sizeof计算内存空间

在下面代码中,假设在32位系统下,各sizeof计算的结果分别是多少? int *p = NULL; int a[100]; int b[100]; void fun(int b[100]) {        sizeof(b); } char (*pArray1)[4]={0};...

2012-09-26 21:57:41

阅读数 1428

评论数 3

C语言中关键字extern的一个作用(ZTE)

运行下面一段程序后,变量x的值是多少? #include "stdafx.h" #include #include #include using namespace std; int x = 5; int foo(void) { int x = 3; {...

2012-09-26 20:56:54

阅读数 375

评论数 0

ZTE笔试中的char (*(*x[3])())[5]解释

解释 char (*(*x[3])())[5] 定义的含义 1)English Edition Explanation: declare x as array 3 of pointer to function returning pointer to array 5 of char. 2...

2012-09-26 09:21:21

阅读数 1726

评论数 1

在字符串中查找连续重复的最长子串的C++实现

#include "stdafx.h" #include #include #include #include using namespace std; /********************************************************...

2012-09-24 21:24:03

阅读数 3564

评论数 0

简单位操作(NVIDIA)

#include "stdafx.h" #include #include #include #include using namespace std; /*********************************************************...

2012-09-24 14:56:30

阅读数 713

评论数 1

除法运算

#include "stdafx.h" #include #include #include #include using namespace std; /********************************************************...

2012-09-24 14:18:58

阅读数 448

评论数 0

双硬盘通过选择启动菜单分别 启动Windows和Linux系统的方法

Step1、解决BIOS磁盘对应的问题          由于目前硬盘很便宜,所以很多朋友就想说:“那我能不能将Linux安装在/dev/hda中而Windows安装在/dev/hdb,然后调整BIOS的启动设备顺序,如此则两套系统各有各的loader安装在各个硬盘的MBR当中了?”。这个想法非...

2012-09-21 18:32:13

阅读数 5120

评论数 0

栈实现带括号的浮点型四则运算C++

/* Function:  带括号的四则运算表达式的求值(栈实现) Description:  利用栈这种数据结构来实现一个加减乘除以及带括弧的混合数学表达式的计算, 对于数学表达式的计算,可以设置一个运算符栈和一个数字栈,分别来保存运算符、数字或者中间计算得到的结果。 将整个表达式看...

2012-09-20 15:00:58

阅读数 3734

评论数 0

整型数组左移或右移位简单操作

// 函数功能:将数组元素循环左移或右移一位 /* 输入参数: 输入的数组 Input 输入数组的长度 ShiftN:取值为 1 或  -1 :  1 表示右移, -1表示左移 */ void shift(int* Input, int n, int shiftN) { int ...

2012-09-17 19:16:58

阅读数 4836

评论数 0

希尔排序

// ************   希尔排序  ************** #include "stdafx.h" void shellsort(int* data, int len) { int d = len; int i = 0; while(d > ...

2012-09-17 18:31:46

阅读数 452

评论数 0

单向循环链表实现约瑟夫问题

// 约瑟夫问题: /* 问题描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。 从数列第k个位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列, 然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数...

2012-09-17 18:21:26

阅读数 618

评论数 0

单向链表C++

#include "stdafx.h" #include #include #include #include #include using namespace std; #define OK        0x01 #define ERROR   ...

2012-09-17 17:10:12

阅读数 314

评论数 0

单向循环链表C++

#include "stdafx.h" #include #include #include #include #include using namespace std; #define OK        0x01 #define ERROR     ...

2012-09-17 17:06:24

阅读数 376

评论数 0

简单队列C++

#include "stdafx.h" #include #include #include #include using namespace std; #define OK       1 #define ERROR   -1 #define OV...

2012-09-17 16:53:16

阅读数 246

评论数 0

双向循环链表实现字符串或int类型数组的左移或右移操作C++

#include "stdafx.h" #include #include #include #define ERROR  0 #define OVERFLOW  -1 #define OK 0x1 typedef int Status; type...

2012-09-17 16:28:56

阅读数 793

评论数 1

双向链表C++

#include "stdafx.h" #include #include using namespace std; #define ERROR  0 #define OVERFLOW  -1 #define OK 0x1 typedef int St...

2012-09-17 16:19:24

阅读数 343

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭