常用查找和排序
来源:互联网 发布:富士康mac是什么意思啊 编辑:程序博客网 时间:2024/06/07 01:32
查找:二分查找,顺序查找,插值查找
- 二分查找:输入数组有序;O(logN)
- 顺序查找:数组无序;O(N)
- 插值查找:有时会更快,但实用性差,(每次访问所需时间更多,数组在磁盘上而不是内存中;这些数据不仅进行了排序还必须是相当均匀的分布)O(loglogN)
排序:选择排序,插入排序,希尔排序,归并排序,快速排序
- 选择排序:。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
public static void selectSort(int[] data) { if (data == null || data.length == 0) { return; } for (int i = 0; i < data.length - 1; i++) { int min = i;// 将当前下标定为最小值下标 for (int j = i + 1; j < data.length; j++) { if (data[j] < data[min]) { min = j; } } if (i != min) { int tmp = data[i]; data[i] = data[min]; data[min] = tmp; } } }
- 插入排序:适用于少量输入,如果处理大量数据就很费时(O(N2),O(N)(预排序)),最坏O(N2)
private static int[] insertSort(int[]arr){
if(arr == null || arr.length < 2){
return arr;
}
for(inti=1;i<arr.length;i++){
for(intj=i;j>0;j--){
if(arr[j]<arr[j-1]){
//TODO:
int temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}else{
//接下来是无用功
break;
}
}
}
return arr;
}- 希尔排序:先比较相距较远的元素,再比较相距近一点的元素O(N1.25),(最坏O(N2)),对于中等输入,希尔排序是不错的选择
- 归并排序:分别递归对前半部分和后半部分排序O(NlogN)最坏O(NlogN),比较次数最少,稳定,java对象数组的排序算法(Arrays.sort)(自底向上,分解成最小元素才开始排序)
- 快速排序:递归,O(NlogN),O(N2)最坏情况,比归并快是因为分割步骤的速度要远远小于归并步骤的执行速度(自顶向下,分割的时候已经开始排序)
- 堆排序:http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621/
0 0
- 常用查找和排序
- java常用的排序和查找算法
- PHP常用的排序和查找算法
- 常用的算法和数据结构分析(查找和排序)
- 几种常用的查找和排序算法
- php实现常用排序算法和查找算法
- java语言实现常用算法(排序和查找)
- PHP实现常用的排序和两个查找
- java中常用的排序和查找算法
- 常用排序和查找算法的原理及python实现
- 数组常用排序,查找算法
- 常用查找与排序方法
- 常用查找与排序方法
- 排序和查找
- 字符串排序和查找
- 排序和查找
- 数据结构 排序和查找
- 查找和排序
- android学习,在按钮或者文字上添加图片
- 社交APP市场泥沙俱下,怎能脱颖而出
- java基础面试题
- Python字典按值排序、包含字典的列表按字典值排序的方法
- mysql 安装
- 常用查找和排序
- 解决 MinGw编译wxWidgets出错
- 理解Python的With语句
- Android studio配置NDK问题小结
- Swift2.0系列]Error Handling(项目应用篇)
- BRISK
- Android引导用户打开应用市场评分自己的app
- UIButton中setTitleEdgeInsets和setImageEdgeInsets的使用
- Android创建文件夹及文件并写入数据