- 浏览: 70309 次
- 性别:
- 来自: 大连
最近访客 更多访客>>
最新评论
-
newlangwen1:
你好 我想请教个问题,我运行了一下上面的程序,结果是输入什么就 ...
C程序 对文本行进行排序
从执行速度来讲,下列版本的快速排序可能不是最快的,但是它是最简单的算法之一。在每次划分子集时,该算法总是选取各个子数组的中间元素,(作为划分子集的基准)。
/* qsort: 以递增顺序对v[left]...v[right]进行排序 */ void qsort(int v[], int left, int right) { int i, last; void swap(int v[], int i, int j); if (left >= right) /* 若数组包含的元素数少于两个 */ return; /* 则不执行任何操作 */ swap(v, left, (left + right)/2); /* 将划分子集的元素 */ last = left; /* 移动到v[0] */ for (i = left + 1; i <= right; i++) /* 划分子集 */ if (v[i] < v[left]) swap(v, ++last, i); swap(v, left, last); /* 恢复划分子集的元素(很可能不再是之前的位置,因为此时last可能不等于(left+right)/2) */ qsort(v, left, last-1); qsort(v, last+1, right); }
发表评论
-
C程序 声明与定义的区别
2010-07-30 15:34 1301http://zhidao.baidu.com/questio ... -
C语言 函数指针 与 指针函数
2010-07-30 10:27 905指针函数是返回指针的函数,即本质是一个函数。函数返回类型是某一 ... -
C程序 命令行参数
2010-07-30 09:34 669echo.cpp #include <stdi ... -
C程序 整型数按位取反 输出结果
2010-07-29 15:16 1313#include <stdio.h> int m ... -
C程序 对文本行进行排序
2010-07-26 09:30 991#include <stdio.h> #incl ... -
C语言:malloc()函数与alloc()函数
2010-07-24 10:02 905C语言跟内存分配方式 ... -
C程序设计语言(第二版) 5-4 strend(s,t)
2010-07-23 16:29 1459strend(s,t) 如果字符串t出现在字符串s的尾部,该函 ... -
C程序设计语言(第二版) 5-3 编写strcat()
2010-07-23 16:02 795#include<stdio.h> void ... -
C程序 关于字符串的问题
2010-07-23 15:47 668#include<stdio.h> void ... -
C程序设计语言(第二版)5-2
2010-07-22 17:13 671#include <ctype.h> #incl ... -
C程序设计语言(第二版) 4-14
2010-07-22 11:47 848定义宏swap(t, x, y)以交换t类型的两个参数 ... -
C程序设计语言(第二版) 4-13 递归版本reverse()将字符串倒置输出
2010-07-22 11:18 994编写一个递归版本的reverse()函数,将字符串倒置 ... -
C程序设计语言(第二版) 4-12
2010-07-22 10:29 1018运用printd函数的设计思想编写一个递归版本的itoa函数, ... -
C程序 递归实现将数字作为字符串输出
2010-07-21 15:47 1264将一个数字作为字符串打印的情况,数字是反序生成的:低位数字先于 ... -
C语言学习之变量存储
2010-07-21 15:14 864http://zhidao.baidu.com/questio ... -
C语言外部变量的使用以及extern的用法
2010-07-21 15:11 2189http://hi.baidu.com/%C3%E2%B7%D ... -
C语言 全局变量和局部变量
2010-07-21 15:07 1425http://hi.baidu.com/%C3%E2%B7%D ... -
C语言 extern
2010-07-21 11:20 1094在头文件中声明函数时,前面的extern可有可无,只要这些函数 ... -
C程序设计语言(第二版) 4-8 最多只压回 一个字符
2010-07-20 18:47 757#include <stdio.h> i ... -
C程序设计语言(第二版) 4-7 编写一个函数ungets(),将整个字符串压回到输入中
2010-07-20 18:38 1472#include<stdio.h> #inclu ...
相关推荐
C语言课程设计之二快速排序(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c 二叉树建立.c 快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
c 代码 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c 二叉树建立.c 快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
C语言课程设计之二叉树非递归遍历(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c ...快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
4 最简单的 C程序设计—顺序程序设计 4.1 C语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数(字符输出函数) 54 4.4.2 getchar函数...
·所有的例子程序都在Microsoft的MASM 6.15编译器下测试通过 ·讲述了高级语言内嵌汇编代码以及汇编语言程序同实地址模式及保护模式的C/C++程序的链接 ·附带扩展的指令集手册,其中包含了指令格式和CPU标志的使用...
25.2 快速排序 236 第26章 设计算法 239 26.1 终止 240 26.2 结构递归和生成递归的比较 243 26.3 做出选择 243 第27章 主题的变更 246 27.1 分形 247 27.2 从文件到行,从表到表的表 251 27.3 二分查找 254...
25.2 快速排序 244 第26章 设计算法 248 26.1 终止 249 26.2 结构递归与生成递归的比较 251 26.3 做出选择 252 第27章 主题的变更 256 27.1 分形 256 27.2 从文件到行,从表到表的表 260 27.3 二分查找 263 27.4 ...
4 最简单的 C程序设计—顺序程序设计 4.1 C语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数(字符输出函数) 54 4.4.2 getchar函数...
快速排序 基数排序 小结 问题 实验 编程作业 第8章 二叉树 为什么使用二叉树? 树的术语 一个类比 二叉搜索树如何工作 查找节点 插入一个节点 遍历树 查找最大值和最小值 删除节点 二叉树的效率 ...
C语言课程设计之冒泡排序(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c 二叉树建立.c 快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
对以下四种算法详细地进行了分析:插入排序、希尔排序、堆排序以及快速排序。堆排序平均情形运行时间的分析对于这一版来说是新的内容。本章末尾讨论了外部排序。 第8章讨论不相交集算法并证明其运行时间。这是短且...
快速排序 基数排序 小结 问题 实验 编程作业 第8章 二叉树 为什么使用二叉树? 树的术语 一个类比 二叉搜索树如何工作 查找节点 插入一个节点 遍历树 查找最大值和最小值 删除节点 二叉树的效率 ...
C语言课程设计之直接选择排序(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c ...快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
C语言课程设计之直接插入排序(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c ...快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
C语言课程设计之二叉树层次排序(C源码) 10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c ...快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c
7.2.1 算法 7.2.2 插入排序的分析 7.3 一些简单排序算法的下界 7.4 希尔排序 7.5 堆排序 7.6 归并排序 7.7 快速排序 7.7.1 选取枢纽元 7.7.2 分割策略 7.7.3 小数组 7.7.4 实际的快速排序例程 ...
·所有的例子程序都在Microsoft的MASM 6.15编译器下测试通过 ·讲述了高级语言内嵌汇编代码以及汇编语言程序同实地址模式及保护模式的C/C++程序的链接 ·附带扩展的指令集手册,其中包含了指令格式和CPU标志的使用...
快速排序示例 递归示例 日期格式示例 从适当的位置删除字符串中的重复项。 反向链接的第一个例子 跳过总和。 字符串中所有可能的组合 所有Tree遍历示例。 添加以字符串表示的二进制数字。 添加以字符串表示的十...