资源简介
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
代码片段和文件信息
/*冒泡排序法*/
// 分类 -------------- 内部比较排序
// 数据结构 ---------- 数组
// 最差时间复杂度 ---- O(n^2)
// 最优时间复杂度 ---- 如果序列在一开始已经大部分排序过的话会接近O(n)
// 平均时间复杂度 ---- O(n^2)
// 所需辅助空间 ------ O(1)
// 稳定性 ------------ 稳定
#include
void Bubble_sort(int *aint n)
{
int ij;
for(i = 0;i {
for(j = 0;j < n-i-1;j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main(int argc char *argv[])
{
int i;
int array[10] = {135861439761846631};
printf(“排序后的数组为:“);
Bubble_sort(array10);//调用冒泡排序函数,传入数组名和数组长度
for(i = 0;i printf(“%d “array[i]);
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2017-06-09 21:06 排序算法\
文件 1985 2017-06-09 20:01 排序算法\堆排序.c
文件 48237 2017-06-09 20:26 排序算法\堆排序.exe
文件 1965 2017-06-09 20:26 排序算法\堆排序.o
文件 3014 2017-06-09 20:23 排序算法\归并排序.c
文件 48750 2017-06-09 20:27 排序算法\归并排序.exe
文件 2318 2017-06-09 20:27 排序算法\归并排序.o
文件 1619 2017-06-09 21:01 排序算法\快速排序.c
文件 48135 2017-06-09 21:01 排序算法\快速排序.exe
文件 1421 2017-06-09 21:01 排序算法\快速排序.o
文件 937 2017-06-09 19:25 排序算法\冒泡排序.c
文件 47448 2017-06-09 21:01 排序算法\冒泡排序.exe
文件 1279 2017-06-09 21:01 排序算法\冒泡排序.o
文件 1107 2017-06-09 19:26 排序算法\希尔排序.c
文件 48133 2017-06-09 20:25 排序算法\希尔排序.exe
文件 1348 2017-06-09 20:25 排序算法\希尔排序.o
文件 1030 2017-06-09 19:25 排序算法\选择排序.c
文件 47451 2017-06-09 20:24 排序算法\选择排序.exe
文件 1286 2017-06-09 20:24 排序算法\选择排序.o
文件 1220 2017-06-09 19:25 排序算法\直接插入排序.c
文件 47625 2017-06-09 20:25 排序算法\直接插入排序.exe
文件 1252 2017-06-09 20:25 排序算法\直接插入排序.o
- 上一篇:微机原理之出租车计费器
- 下一篇:Unity中创建模型插件——UModeler
相关资源
- 各种排序算法时间性能的比较.doc
- 6种排序算法的排序系统
- 广东工业大学_数据结构内部排序算法
- 归并分类快速排序算法。
- 直接插入排序/快速排序/选择排序/冒
- 普通快速排序随机快速排序算法实验
- 六种内部排序算法比较:直接插入排
- 内部排序算法比较
- 数据结构 课程设计 排序算法的比较
- 排序算法过程演示程序源码
- 七种排序算法动态演示软件
- 可视化归并排序算法
- 排序算法演示源代码
- cuda 作业 排序算法 sort
- halcon排序算法
- c实现十种排序算法
- 10种排序算法代码+综合比较代码直接
- 利用汇编语言实现快速排序,汇编语
- 堆排序算法流程图、关键代码、复杂
- 各种排序算法的策略模式实现
- 数据结构课程设计 比较几种内部排序
- 常用排序算法的动态演示系统
评论
共有 条评论