java 常用的排序
来源:互联网 发布:linux命令行打开文件 编辑:程序博客网 时间:2024/05/04 22:17
冒泡法排序
public staticvoid bubbleSore(int[] arr)
{
for(intx=0;x<arr.length-1;x++)
{
for(inty=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少;-1:避免角标越界。
{
if(arr[y]>arr[y+1])
{
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
选择法排序
//选择排序
public static void selectSort(int[] arr)
{
for(intx=0;x<arr.length-1;x++)
{
for(inty=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
折半查找的方式1:
public staticint halfSearch(int[] arr, int key)
{
int min,max,mid;
min=0;
max=arr.length;
mid=(min+max)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min=mid+1;
elseif(key<arr[mid])
max=mid-1;
mid=(max+min)/2;
if(min>max);
return-1;
}
return mid;
}
折半查找2:
public staticint halfSearch1(int[] arr, int key)
{
int min,max,mid;
min=0;
max=arr.length;
//mid=(min+max)/2;
while(min<max)
{
mid=(max+min)>>1;
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
else return mid;
}
return -1;
}
}
- java 常用的排序
- Java常用的排序方法
- java常用的排序算法
- Java常用的数组排序
- 常用的排序算法-java
- java的几种常用的排序
- 一些常用的排序算法代码(JAVA)
- java中几种常用的排序算法
- java中几种常用的排序算法
- java面试中常用的排序算法
- java面试中常用的排序算法
- 常用排序算法的java实现
- java实现的几个常用排序算法
- JAVA常用的一些排序算法
- Java有哪几种常用的排序方法
- java中常用的两种排序
- 常用排序算法的实现(JAVA)
- JAVA 几种常用排序的实现
- UI基础控件一
- VB.NET循环体内的局部变量
- PropName:=PropertyEditor.GetName;
- 【安卓笔记】adb
- 有序类型
- java 常用的排序
- 定制VB.NET控件编程拦截击键动作
- qt超强绘图控件qwt - 安装及配置
- 堆排序算法
- 【安卓笔记】安卓开发进阶目标
- 计算机软件编程学习
- Xcode 静态代码分析
- 大雪啊
- 百度API实例——google地图数据转化为百度地图数据