`
shang
  • 浏览: 195969 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

搜索和排序

    博客分类:
  • Java
阅读更多
搜索分:线性搜索(普通的搜索)和二分搜索;
排序分:选择排序、冒泡排序、堆排序。
二分搜索:
public int binarySearch(int[] number,int searchValue){
int low=0,
high=number.length-1,
mid=(low+high)/2;

while(low<=high && number[mid] != searchValue){
System.out.println(mid);
if(number[mid]<searchValue){
low=mid+1;
}else{
high=mid-1;
}
mid=(low+high)/2;
}
if(low>high){
System.out.println("NoSuch");
}
return mid;
}

冒泡排序:
public void bubbleSort(int[] number){
int temp,bottom,i;
boolean exchanged=true;
bottom = number.legth-1;
while(changed){
exchanged=false;
for(i=0;i<bottom;i++){
if(number[i]>number[i+1]){
temp=number[i];
number[i]=number[i+1];
number[i+1]=temp;
exchange=true;
}
}
bottom--;
}
}
分享到:
评论

相关推荐

    带搜索和排序的树

    "带搜索和排序功能的树"是一个特别实用的概念,它结合了树的高效查询与排序的特性,使得数据处理更加灵活和高效。本文将深入探讨这种树的数据结构、设计理念以及实现原理。 首先,树的基本构成是节点,每个节点包含...

    顺序搜索和排序算法的课件

    顺序搜索和排序算法是计算机科学中的基础概念,尤其在数据处理和信息管理中扮演着重要角色。本课件集合详细探讨了这两种算法的工作原理、效率分析以及应用场景。 首先,我们来了解一下顺序搜索(Sequential Search ...

    二分搜索和排序.zip

    在计算机科学领域,排序和搜索算法是至关重要的基础,它们被广泛应用于各种数据处理和信息管理系统。本资源“二分搜索和排序.zip”提供了一系列基于Python实现的排序算法,包括直接选择排序、直接插入排序、冒泡排序...

    算法:C语言实现第1-4部分基础知识、数据结构、排序及搜索

    本资源“算法:C语言实现第1-4部分基础知识、数据结构、排序及搜索”涵盖了C语言编程的基础知识,以及在计算科学中至关重要的数据结构、排序和搜索算法。 首先,基础知识部分主要涉及C语言的语法、变量、控制结构...

    深度 广度排序和拓扑排序

    深度排序、广度排序和拓扑排序是图论中的重要概念,主要应用于计算机科学的数据结构和算法领域。在VS2008这样的开发环境中,理解并掌握这些排序方法对于编程和解决问题至关重要。 首先,让我们从深度排序(Depth-...

    数据结构--快速排序算法的实现

    快速排序是一种高效的排序算法...结合快速排序和二分查找,我们可以实现更高效的搜索和排序功能。例如,在快速排序过程中,可以使用二分查找来定位枢轴,以减少分区操作的时间。这种结合可以进一步提升算法的整体性能。

    搜索引擎排序算法

    ### 搜索引擎排序算法 随着互联网的飞速发展与普及,海量信息的产生与更新使得人们在面对如此庞大...未来,随着互联网内容的不断丰富和技术的进步,搜索引擎排序算法也将面临更多挑战和机遇,值得继续深入研究和发展。

    jQuery动态表格数据分页检索排序代码

    在这个例子中,它包含了一个表格用于展示数据,一个分页导航栏,以及可能的搜索和排序输入框。HTML代码通常会包含数据的占位符,实际数据显示则是通过JavaScript动态填充的。 接着,`js`文件包含了项目的JavaScript...

    数据结构 查找和排序的基本操作

    5. 二分插入排序是在直接插入排序基础上的优化,当处理大规模数据时,它先将元素分为已排序和未排序两部分,然后利用二分查找法确定新元素的插入位置,减少比较次数,提高了效率。 6. 快速排序是基于分治策略的排序...

    搜索和排序算法__赋值

    在IT领域,搜索和排序算法是计算机科学的基础,它们对于优化程序性能至关重要。尤其是在Java编程中,理解并熟练掌握这些算法能帮助开发者编写出高效、可靠的代码。在这里,我们将深入探讨搜索和排序算法以及它们在...

    搜索结果排序

    总之,通过对元搜索引擎中检索结果排序的优化方法的研究,我们看到了信息检索技术在不断进步和发展,旨在为用户提供更加精准、高效的信息服务。这一研究成果不仅为元搜索引擎的开发提供了有力的技术支撑,也为未来...

    《数据结构》 查找和排序 实验报告

    《数据结构》是一门深入研究数据组织和存储的学科,其中查找和排序是核心内容。实验报告的目标在于让学生深入理解并能实际应用这些概念。在本实验中,学生需要掌握以下知识点: 1. **查找算法**: - **顺序查找**...

    排序及基本算法

    - 时间复杂度方面,快速排序、归并排序和堆排序的时间复杂度平均为O(n log n),而插入排序和选择排序的时间复杂度为O(n^2)。 - 空间复杂度方面,大多数排序算法的空间复杂度较低,但归并排序需要额外的存储空间,...

    delphi多线程 冒泡排序,选择排序,快速排序

    本主题将深入探讨如何在Delphi环境下利用多线程来实现三种经典的排序算法:冒泡排序、选择排序和快速排序。 首先,我们要理解多线程的基本概念。在单线程环境中,程序的执行是顺序的,而多线程则可以创建多个执行流...

    C#数据结构应用、简单排序、常见算法的实际应用

    在IT领域,尤其是编程实践中,数据结构、排序和算法是至关重要的基础知识。这些概念构成了高效程序设计的基础,尤其是在使用像C#这样的高级编程语言时。本文将深入探讨这些主题,并结合实际应用,帮助你理解并掌握...

    二叉树的遍历和排序系统

    在IT领域,二叉树广泛应用于数据结构和算法设计中,特别在排序和搜索问题上。本主题主要围绕“二叉树的遍历”和“二叉树的排序”两个核心概念展开。 首先,我们讨论二叉树的遍历。遍历是按照一定的顺序访问二叉树的...

    Algorithms:实现搜索和排序算法,包括快速排序,合并排序和二进制搜索

    本主题主要关注搜索和排序算法,特别是快速排序、合并排序以及二进制搜索。这些算法对于提高程序效率至关重要,尤其是在大数据分析、数据库管理和计算机科学的其他分支中。 1. **快速排序(Quicksort)**:快速排序...

    TF卡文件排序TF卡歌曲视频排序

    5. **第三方应用**:有些用户可能会选择使用第三方文件管理应用,如ES文件浏览器,这些应用通常提供更丰富的排序和过滤功能。比如,可以按照文件的扩展名(如.mp4或.mp3)来排序,方便快速找到视频或音频文件。 6. ...

    数据结构中的查找、排序、树、图操作的源程序

    常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序。冒泡排序和选择排序简单但效率较低,适合小规模数据;快速排序和归并排序是高效的通用排序算法;堆排序在处理大数据集时表现良好,尤其...

Global site tag (gtag.js) - Google Analytics