public class SortAndSearch {
static int[] x = {1,5,3,8,6};
/**
* @param args
*/
public static void main(String[] args) {
bubbleSort(x);
for(int i=0;i<x.length;i++){
//System.out.println(i>>2);
}
int pos = binarySearch(x,6);
System.out.println(pos);
}
//冒泡排序
public static void bubbleSort(int[] x){
for(int i=0;i<x.length-1;i++){
for(int j=i+1;j<x.length;j++){
if(x[i]>x[j]){
swap(i,j);
}
}
}
}
//交换数组两个位置的值
public static void swap(int i,int j){
int temp = x[i];
x[i]=x[j];
x[j]=temp;
}
//二分查找
public static int binarySearch(int[] x,int target){
int low = 0;
int high = x.length-1;
while(low<=high){
int mid = low+(high-low)/2;
if(x[mid]==target){
return mid;
}else if(x[mid]<target){
low = mid+1;
}else{
high=mid-1;
}
}
return -1;
}
}
代码比较简单,就不做过多注释
分享到:
相关推荐
利用系统本身进行 自 我改进的过程 , 使计算机程序能随着经验的积累 自 动提高性能 , 虽然到 目 前为止机器学习 还不足 以使计算机具备和人 类一样强大的 学习 能力 , 但针对大量特定学习 任务的算法的提出 ...
所有案例均由理论讲解、案例背景、MATLAB程序实现和扩展阅读四个部分组成,并配有完整的程序源码和讲解视频,使读者在掌握算法的同时,也可以学习到作者们多年积累的编程经验与技巧,从而快速提高使用算法求解实际...
算法与数据结构它们分别涵盖了以下主要内容: 数据结构(Data Structures): ...学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
我们举一个可能不太恰当的例子: 如果将最终写好运行的程序比作战场,我们码农便...冰冻三尺非一日之寒,需要我们平时不断的主动去学习积累。 通过三天的学习,我们希望让大家能理解其概念,掌握常用的数据结构和算法。
本研究的目的是利用一些有监督的机器学习算法来识别决定信用卡违约可能性的关键驱动因素,强调所用方法背后的数学方面。当您严重拖欠信用卡付款时,就会发生信用卡违约。为了增加市场份额,台湾的发卡银行过度向不...
如果有哪位同学有时间和耐心,可以把代码进一步的完善,把注释啥的都补上,我也没怎么水,但是大部分是没有注释的,参考代码的同学需要自己先去掌握一下debug,只有多次debug和自己写代码,才能更快的掌握算法,当时间积累到...
每个案例都是一个使用智能算法解决问题的具体实例*所有案例均由理论讲解、案例背景、MATLAB工程序实现和扩展阅滨四个部分组成,并配有完整的程序源码,使读者在掌握算法的同时,也可以学习到作者们多年积累的编程...
加油一定找到新工作
Q学习是增强学习的一种形式,其中机器人学习的是一组状态和动作上的估计函数,它被定义为最大期望折算积累回报,算法可用在不具备动作怎样影响环境的先验知识情况下
算法与数据结构涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间...学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
学习积累的例子,是初学者及设计模式巩固的最佳实践。 一、支持泥瓦匠 拿起微信,关注公众号:「泥瓦匠BYSocket 」 给教程的开源代码仓库点个 Star 吧 Github: Gitee: 帮忙分享该系列文章链接给更多的朋友 文章...
个人实战积累的成果,基于国密算法的总结,希望可以帮到您 亲们下载我任何一个付费资源后,即可私信联系我免费下载其他相关资源哦~ 个人实战积累的成果,基于国密算法的总结,希望可以帮到您 亲们下载我任何一个...
鉴于自己学习matlab和遗传算法时,不能将两者结合起来的困惑,积累的一点学习经验。
开发的思想主要在于算法,得算法者得天下。作为一名开发者,如果你不懂算法,那么,前途令人担忧啊~我根据平时的积累,总结了常用的50种算法供大家学习、借鉴,祝大家有所收获~
随着教学的继续,网络平台上会积累更多的学生学习数据,随着数据量的增长,模型也会训练的越来越好,预测精确率越来越高。 详细介绍参考:...
这是我平时的积累使用的一部分,我个人觉得还不错,同时呢,希望能够提供给大家学习。适合学习参考
其实如果了解常用数据结构,掌握基本的算法思维,就不能应对。本章将通过多个面试题,为你讲解算法面试题的解题思路,同时复习常用数据结构和算法思维。 ## 为何要考察 如果在短时间之内快速判断一个工程师是否...
本资源为教程,内容来源于工作积累和学习笔记。 从四个大的方面入手:概率模型、推荐系统、线性模型、树模型。逐步深入的探讨了模型中的过程和算法。
该算法将快速在线Q(λ)学习算法引入普通隧道技术中,通过在线学习积累爬行过程中的经验,引导主题网络爬虫以最小的时空代价穿越主题相关度低的区域到达主题相关度高的区域。模拟实验表明,与普通隧道相比,智能隧道...
大数据-算法-基于积累线性模型的证券市场流动性度量模型.pdf