排序算法的时间、空间复杂度及实现
来源:互联网 发布:广告创意提案 知乎 编辑:程序博客网 时间:2024/05/19 18:42
时间及空间复杂度:
排序方法 平均时间最坏情况 辅助存储简单排序
(冒泡、插入,选择
O(n²) O(n²)O(1)快排O(nlogn) O(n²)O(logn)堆排序O(nlogn)O(nlogn) O(1)归并排序O(nlogn)O(nlogn)O(n)冒泡排序:
void Bubble(int *arr, int length){ for(int i=0; i<length; i++)
{
<span style="white-space:pre"></span>for(int j=length-1; j>=i; j--)
<span style="white-space:pre"></span>{
<span style="white-space:pre"></span> if(arr[j+1] > arr[j])
<span style="white-space:pre"></span> {
<span style="white-space:pre"></span>swap(arr[j+1, j]);
<span style="white-space:pre"></span> }
<span style="white-space:pre"></span>}
}
}
快速排序:
void Qsort(int *arr, int low, int high) { int left = low; int right = high; int pivotpos = arr[left]; while(left < right) { while(left<right && arr[right] > pivotpos) { right--; } arr[left] = arr[right]; while(left<right && arr[left] < pivotpos) { left++; } arr[right] = arr[left]; arr[left] = pivotpos; Qsort(arr, low, left-1); Qsort(arr, left+1, high); } } void QuickSort(int *arr, int n) { Qsort(arr, 0, n); }
0 0
- 排序算法的时间、空间复杂度及实现
- 常用排序算法的时间和空间复杂度及算法时间复杂度的简单计算
- 各种排序算法的java实现及时间、空间复杂度、稳定程度总结
- 各种排序算法的java实现及时间、空间复杂度、稳定程度总结
- 各种排序算法时间复杂度及空间复杂度
- 各种排序算法比较及时间复杂度,空间复杂度
- 各排序算法的时间空间复杂度
- 常用排序算法的时间空间复杂度
- 排序算法的时间复杂度以及空间复杂度 计数排序
- 常见排序算法及对应的时间复杂度和空间复杂度
- 常见排序算法及对应的时间复杂度和空间复杂度
- 自己整理的几种常见排序算法,及时间复杂度空间复杂度。c++编程
- 常用的排序算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度 .
- 常用的排序算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- python初学者须知的一些编码建议
- js正则表达式语法
- 线程的创建和启动
- yii框架页面渲染
- java中的throw和throws区别
- 排序算法的时间、空间复杂度及实现
- Android查找SD卡中所需的文件
- 两次救场、两度弃子:被嫌弃的盛大游戏的一生
- html中的混合布局居中
- shell小记
- PageRank算法的简单实现.
- 实用的Context.js 右键菜单
- 创建线程的方式
- 基于Jenkins 实现php项目的自动化测试、自动打包和自动部署