黑马程序员——java基础——两个排序,一个查找
来源:互联网 发布:意大利 世界杯 知乎 编辑:程序博客网 时间:2024/06/06 18:09
计算机最初就是用来对数据进行操作的,为此,我们有必要掌握一些排序的算法,方便我们今后对数据进行排序操作,尽管java中提供了一些封装好的方法用来对数据进行排序,但是我们不能知其然而不知其所以然,有必要了解一下排序的原理。
一、选择排序
通过上边这张图我们可以清楚的了解到选择排序的流程。下面,附上代码实现:
二、冒泡排序
冒泡排序的特点是相邻的两个元素比较,如果符合比较条件就交换位置。
根据上图的流程来实现代码:
三、折半查找
折半查找的前提:必须是有序数组。
思路:(1)首先取得数组的头角标和尾角标。min=0;max=arr.length-1;mid;
(2)对数组进行遍历,mid=(min+max)>>1;先取数组中间的值arr[mid]和需要找的值进行比较,有这么几种情况:
如果查找的数比arr[mid]小,则需要查找的数位于arr[min]和arr[mid]之间,令max=mid-1;
如果查找的数比arr[mid]大,则需要查找的数位于arr[mid]和arr[max]之间,令min=mid+1;
如果中了,直接返回mid。
接下来是代码实现:
public static int halfSearch(int[] arr,int num)
{
int min=0;max=arr.length-1;
while(min<=max)
{
mid=(min+max)>>1;
if(num>arr[mid])
min=mid+1;
else if(num<arr[mid])
max=mid-1;
else
return mid;
}
return min; //不满足上边循环则返回变化后的最小角标。
}
注:选择排序和冒泡排序还有折半查找都属于基础算法。应该掌握。
- 黑马程序员——java基础——两个排序,一个查找
- 黑马程序员——Java基础<三.排序+查找)
- 黑马程序员 Java基础——排序
- 黑马程序员——Java基础--冒泡、选择、二分查找
- 黑马程序员——Java基础查找算法:顺序查找和二分查找
- 黑马程序员——c语言基础:冒泡排序、选择排序和折半查找
- 黑马程序员——Java基础---关于数组的排序
- 黑马程序员—JAVA基础
- 黑马程序员—Java基础
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 黑马程序员——Java学习笔记——数组的排序和查找
- 黑马程序员——Java中基本的进制转换、排序、查找
- 黑马程序员—Java基础:初识Java
- 黑马程序员——Java基础——选择排序和冒泡排序
- 黑马程序员—Java排序算法
- 黑马程序员 java基础 函数 数组 查找与排序总结
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- 在Linux主机上搭建SVN,用于同步提交修改,实现本地提交线上预览
- 新浪微博note
- Path Sum II--LeetCode
- 关键字final
- C++ typedef 类型前置声明
- 黑马程序员——java基础——两个排序,一个查找
- Python常用函数
- 【翻译自mos文章】闪回区和flashback database
- 第五周阅读程序二
- linux中的进程和线程
- ZOJ 1006
- 算法——C++——插入排序——
- mysql 创建用户与授权
- JAVA编程思想(第4版)对象终结条件,system.gc(),finalize()一部分用法小结