long logn的大小c语言,基本排序(C语言版) - ________MX的个人页面 - OSCHINA - 中文开源技术交流社区...
###冒泡排序
/**
* 冒泡排序 logN^2
* 基本思路:每次从数组底端将最小的数“冒”上来
*
**/
void BubbleSort(int *p, int len){
for(int i=0; i
for(int j=len-1; j>i; j--){
if(*(p+j)
*(p+j) ^= *(p+j-1);
*(p+j-1) ^= *(p+j);
*(p+j) ^= *(p+j-1);
}
}
}
}
###选择排序
/**
* 选择排序 logN^2
**/
void SelectSort(int *p, int len){
for(int i=0; i
int min = i;
for(int j=len-1; j>i; j--){
if(*(p+j)
}
if(min != i){
*(p+i) ^= *(p+min);
*(p+min) ^= *(p+i);
*(p+i) ^= *(p+min);
}
}
}
###插入排序
/**
* 插入排序 logN^2
**/
void InsertSort(int *p, int len){
for(int i=0; i
for(int j=i+1; j>0; j--){
if(*(p+j)
*(p+j) ^= *(p+j-1);
*(p+j-1) ^= *(p+j);
*(p+j) ^= *(p+j-1);
}else break;
}
}
}
###希尔排序
/**
* 希尔排序 N^1.5
* 基本思路:选取某个增量,将数组分为若干的子序列,对子序列进行插入排序,
* 逐渐减小增量,重复上述操作,直到增量为1,此时数组基本有序,最后进行一次插入排序。
**/
void ShellSort(int *p, int len){
for(int incre=len/2; incre>=1; incre--){
for(int i=0; i
for(int j=i+incre; j
for(int k=j; k>i; k-=incre){
if(*(p+k)
*(p+k) ^= *(p+k-incre);
*(p+k-incre) ^= *(p+k);
*(p+k) ^= *(p+k-incre);
}else break;
}
}
}
}
}
###快速排序
/**
* 快速排序 N*logN
**/
void QuickSort(int *p, int len){
if(len<=1) return;
int *b = p;
int *e = p + len - 1;
int sentry = *p;
while(b
while(b= sentry) e--;
*b = *e;
while(b
*e = *b;
}
*b = sentry;
QuickSort(p, b-p);
QuickSort(b+1, len-(b-p)-1);
}
###归并排序
/**
* 归并排序 N*logN
* 需要额外的空间存放数据
* 基本思想:将一个数组分成两份,如果这两份数组的有序的,那么将这两份数组归并,
* 对上述操作进行递归操作,直到分成的数组仅仅只有一个元素,那么它理所当然是有序的。
**/
void MergeArray(int *p, int len1, int *q, int len2){
int temp[len1+len2];
int i,j,k;
i = j = k = 0;
while(i
if(*(p+i)
temp[k++] = *(p+i++);
}else{
temp[k++] = *(q+j++);
}
}
while(i
while(j
for(i=0; i
}
void MergeSort(int *p, int len){
if(len<=1) return;
int middle = len/2;
MergeSort(p, middle);
MergeSort(p+middle, len-middle);
MergeArray(p, middle, p+middle, len-middle);
}
###堆排序
/**
* 堆排序 N * logN
* len/2 -1 最后一个节点的父节点
* 2*i + 1 左孩子节点
* 2*i + 2 右孩子节点
* 基本思路:将一个数组看作是完全二叉树,先调整整个堆,然后将根节点和
* 末节点互换,重新调整堆
**/
void HeapAdjust(int *p, int len, int i){
int child = 2*i+1;
if(child>=len) return;
if(child
if(*(p+i)
*(p+i) ^= *(p+child);
*(p+child) ^= *(p+i);
*(p+i) ^= *(p+child);
HeapAdjust(p, len, child);
}
}
void HeapSort(int *p, int len){
//首先先从最后一个节点的父节点开始调整堆
for(int i=len/2-1; i>=0; i--) HeapAdjust(p, len, i);
for(int i=len-1; i>0; i--){
*p ^= *(p+i);
*(p+i) ^= *p;
*p ^= *(p+i);
HeapAdjust(p, i, 0); //
}
}
long logn的大小c语言,基本排序(C语言版) - ________MX的个人页面 - OSCHINA - 中文开源技术交流社区...相关推荐
- java选择排序不稳定_选择排序就这么简单 - Java3y的个人空间 - OSCHINA - 中文开源技术交流社区...
选择排序就这么简单 从上一篇已经讲解了冒泡排序了,本章主要讲解的是选择排序,希望大家看完能够理解并手写出选择排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出. 选择排序介绍和稳 ...
- oracle查询表字段横向排序,sql 查询 - 横着走的螃蟹 - OSCHINA - 中文开源技术交流社区...
查询原则:列看成变量,where后面看成表达式 1.常用函数: max求最大,select max(shop_price) from goods; min求最小 sum求总和,select sum(g ...
- pta答案厦门大学C语言,C语言I博客作业02 - osc_dmzfpa0c的个人空间 - OSCHINA - 中文开源技术交流社区...
一.概括表格 问题 答案 这个作业属于那个课程 C语言程序设计I 我在这个课程的目标是 深入了解C语言,熟练掌握编译代码的方法及内容 这个作业在那个具体方面帮助我实现目标 学会用代码求华氏温度下对应的 ...
- C语言自动类型转换和强制类型转换详解,C语言强制类型转换 - 地狱的烈火的个人页面 - OSCHINA - 中文开源技术交流社区...
C语言中的类型转换 C语言中的类型转换有两种,自动与强制. 它们都有几种情况,如不同长度的转换:不同类型的转换:还有无符号与有符号数之间的转换.关键是两点,即长度不同时如何转换,在有无符号数参与时如何 ...
- c语言分段错误空指针,C语言空指针总结 - 祂的小哥哥的个人空间 - OSCHINA - 中文开源技术交流社区...
空指针就是指向不可访问区域的的指针,它的值为NULL,地址一般是内存的首地址.详情见代码1.2及其运行结果. NULL是标准库定义的等于0的常量符号. 不可访问和内存的划分有关.系统会在每个程序被调用 ...
- c语言用正数的形式求最大值最小值,C语言-进制 - 盘盘的灰灰的个人空间 - OSCHINA - 中文开源技术交流社区...
a. 如果文件路径我们使用双引号引起来. #include "1.txt" -> 先去当前源文件所在的目录中查找这个文件.如果有,直接包含. -> 如果没有,就去系统自 ...
- c语言ok未定义标识符,C语言中宏的相关知识 - osc_y7ckpzr9的个人空间 - OSCHINA - 中文开源技术交流社区...
2019/04/27 16:02 1.宏的定义:宏定义就是预处理命令的一种,它允许用一个标识符来表示一个字符串.格式如下: #define name(宏名) stuff(字符串) 本质就是使用宏名去替 ...
- c语言甘勇第二版第五章答案,C语言(1) - Patata的个人页面 - OSCHINA - 中文开源技术交流社区...
一些基础 printf("%d%c\n%f", 23, 'A', 4.23); 23 A 4.23 ---------------------------------------- ...
- python语言是由谁设计并领导开发的_python语言概述 - osc_lt3ocv4d的个人空间 - OSCHINA - 中文开源技术交流社区...
python语言的发展 python语言诞生于1990年,由Guide van Rossum设计并领导开发. python语言是开源项目的优秀代表,其解释器的全部代码都是开源的. 编写Hello程序 ...
最新文章
- Java 读取 dwg 转换 dxf
- C#编程(十二)----------函数
- Factorization Machine
- 从课堂走向实践还有多远?
- 算法-----两数之和 II - 输入有序数组
- 实战struts2——用户登录
- 【PAT乙级】1055 集体照 (25 分)
- tensorflow打印模型图_[深度学习]TensorRT加速tensorflow实例
- maven仓库执行脚本(clearLastUpdated.bat)
- android保存文件到手机内存
- 俞敏洪:新东方业务调整 为农村孩子捐献近八万套课桌椅
- 测试开发之缺陷报告下篇
- ASP.NET中的图片缓存
- 问题记录-Access数据库运行查询语句需要输入参数
- Micrium uC-Probe STM32调试工具 ucosIIucosIII
- Java连接Sql Server的过程及遇到的问题(极端新手向)
- 再谈OT算法的协同文档制作的底层基础架构记录
- java的默认访问权限_java类的访问权限
- onload什么时候执行
- 在项目中CR是什么意思?
热门文章
- sqlite学习笔记5:插入数据,查询数据和删除数据
- 【HTML 初学】1、HTML元素
- 值类型与引用类型比较与区别
- ArcGIS Server9.3+ArcGIS Desktop9.3破解安装(for microsoft .net)
- Qt-调用dll动态链接库
- 图像灰度图,直方图,像素通道问题
- 微信小程序实现点击不同view标签,移动到一行
- delphi edit里面的文字如何添加下划线_标题设计如何处理更吸引人?来看设计高手的实用技巧...
- c# 通过鼠标点击绘制多边形
- linux 设置环境变量以及查看环境变量