java 选择排序与冒泡排序
2024-08-30 21:19:00
选择排序与冒泡排序的特点与区别
++++++++++++++++++++++++++++++++++++++++++++++
选择排序 |
这一种简单的排序方法,它的基本思想是: |
特点 |
选择排序的平均时间复杂度是O(n²)的。 |
for(int i = 0;i<arr.length;i++){ for(int j= 1 ; j<arr.length;j++){
if(arr[j-1]>arr[j]){
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp; }
}
}
+++++++++++++++++++++++++++++++++++++++++++++++
冒泡排序 |
依次比较相邻的两个数,将小数放在前面,大数放在后面。 |
特点 |
冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。 |
for(int i =0;i<arr.length-1;i++){ //遍历第n趟 for(int j=0;j<arr.length-1-i;j++){ //从第一个开始遍历 if(arr[j]>arr[j+1]){ //前面的数比后面的数大
int temp = arr[j]; //然后进行交换,将大的往后排
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
二分法
/*
为了提高查找效率,可使用折半查找的方式,注意:这种查找只对有序的数组有效。
这种方式也成为二分查找法。
*/
public static int halfSeach(int[] arr,int key)
{
int min,mid,max;
min = 0;
max = arr.length-1;
mid = (max+min)/2; while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1; if(min>max)
return -1; mid = (max+min)/2;
}
return mid;
}
陌陌说:选择排序(包含shaker排序/堆排序)和冒泡排序都属于交换排序的一种。
计算机的一些排序算法:插入排序 、冒泡排序 、选择排序 、快速排序 、堆排序 、归并排序、基数排序、希尔排序
【每个排序算法都有一个 平均时间复杂度】
最新文章
- STM32之位绑定
- 1003. Emergency (25)
- modelsim无法识别include文件的解决方法
- SQLServer事务
- ios 使用可视化工具charles转换pcap文件,进行流量统计(通过tcpdump抓包)
- angularJS $resource与后台restapi的对应关系
- (转载)php获取mysql版本的几种方法小结
- webapp之路--之ios上图标
- Android笔记: 实现手机震动效果
- Error in library(DESeq2) : 不存在叫‘DESeq2’这个名字的程辑包
- BZOJ2287 消失之物
- 题解-POI2014 Supercomputer
- OSGi类加载流程
- Windows 下安装Git工具及基础使用
- R语言读取XML数据
- [BJOI2017]开车
- es中级部分知识点总结
- Nginx Upstream timed out (110: Connection timed out)
- 深入理解HashMap(原理,查找,扩容)
- 解决HTML加载时,外部js文件引用较多,影响页面打开速度问题
热门文章
- 洛谷 P1122 最大子树和
- Sql查询一个列对应多个列
- 条款21: 尽可能使用const
- POJ 1384 POJ 1384 Piggy-Bank(全然背包)
- Ubuntu如何开启root账户登录
- Java之旅hibernate(2)——文件夹结构
- GDI+学习之------ 画线、区域填充、写字
- 【WinHec启发录】透过Windows 10技术布局,谈微软王者归来
- ugc pgc ogc web2.0 mgc
- 理解dropout——本质是通过阻止特征检测器的共同作用来防止过拟合 Dropout是指在模型训练时随机让网络某些隐含层节点的权重不工作,不工作的那些节点可以暂时认为不是网络结构的一部分,但是它的权重得保留下来(只是暂时不更新而已),因为下次样本输入时它可能又得工作了