基数排序 java_JAVA排序算法之基数排序

源代码运行单个java,且不能带包名：

* This is a orion editor sample.

public class PomitTest {

public static void main(String[] args) {

int[] arr = {1,3,5,7,9,11};

int key = 4;

int position = recursionBinarySearch(arr,key,0,arr.length - 1);

if(position == -1){

System.out.println("查找的是"+key+",序列中没有该数！");

}else{

System.out.println("查找的是"+key+",找到位置为："+position);

}

/**

* 使用递归的二分查找

*title:recursionBinarySearch

*@param arr 有序数组

*@param key 待查找关键字

*@return 找到的位置

public static int recursionBinarySearch(int[] arr,int key,int low,int high){

if(key < arr[low] || key > arr[high] || low > high){

return -1;

}

int middle = (low + high) / 2;//初始中间位置

if(arr[middle] > key){

//比关键字大则关键字在左区域

return recursionBinarySearch(arr, key, low, middle - 1);

}else if(arr[middle] < key){

//比关键字小则关键字在右区域

return recursionBinarySearch(arr, key, middle + 1, high);

}else {

return middle;

}

基数排序 java_JAVA排序算法之基数排序相关推荐

经典排序算法之基数排序(C语言版)
排序算法之基数排序的C语言实现. #include "math.h" #include "stdio.h"/* * 基数排序 2016-04-18 23:43: ...
数据结构之排序算法：基数排序
排序算法:基数排序思维导图: 基数排序的定义: 分配和收集: 基数排序的性能: 基数排序应用: 思维导图: 基数排序的定义: ps: n表示线性表长度 d表示每个元素的位数,例324有三位数字 r表 ...
php排序算法算法,PHP排序算法之基数排序(Radix Sort)实例详解
本文实例讲述了PHP排序算法之基数排序(Radix Sort).分享给大家供大家参考,具体如下: 基数排序在<大话数据结构>中并未讲到,但是为了凑齐八大排序算法,我自己通过网络学习了这个排 ...
【基数排序】十大排序算法之基数排序
[基数排序]十大排序算法之基数排序,是属于[稳定]的排序. 目录一.基数排序基本思想二.基数排序代码实现 2.1.二维数组实现 2.2.链表实现
排序算法8——基数排序
[基数排序] 基数排序的算法思想:基数排序不同于前面的各种排序算法,前面的排序算法都是基于元素之间的比较好实现的,而基数排序则是利用分类进行排序的方法. [算法思想] 基数排序是一种多关键字排序算法. ...
经典排序算法之基数排序
经典排序算法之基数排序 1. 基数排序基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较.由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数, ...
排序算法-08基数排序（python实现）
基数排序前言这就是整个排序算法的最后一篇了,再深入的后来提出的排序算法基本上是基于这8中基本的排序算法,不做过多赘述. 概述这是完全不同于之前的排序理念的一种排序方式,它是非基于比较的整形数据排 ...
C语言必学的12个排序算法：基数排序
# 基本思想基数排序(radix sort),同样时一种非比较的内部排序算法,主要基于多关键字排序的思想进行排序,它将单个关键字按照基数分成"多个关键字"进行排序.例如整数789 ...
排序算法：基数排序与计数排序
基数排序是基于计数排序的算法,每次都需要使用计数排序从而实现基数排序. 那么什么叫基于计数排序?我们首先要明白基数排序的原理: 每次对数字的一个数位(个位.十位.百位......)进行比较,每次比较后 ...

基数排序 java_JAVA排序算法之基数排序

基数排序 java_JAVA排序算法之基数排序相关推荐

最新文章

热门文章