(Java)数组的选择排序法和二分查找法实现

原创 2013年12月03日 11:17:04

1、选择排序法

public class SelectionSort {
	public static void main(String[] args) {
		double[] numbers={3,2,5,4,6,8,1,7,9,0};
		//调用SelectionSort选择排序方法
		SelectionSort(numbers);
		for(int i=0;i<numbers.length;i++)
			System.out.print(numbers[i]+"  ");
		System.out.println();
		char[] chars={'b','a','e','d','c'};
		//调用java.util.Arrays类中sort排序方法
		java.util.Arrays.sort(chars);
		for(int i=0;i<chars.length;i++)
			System.out.print(chars[i]+"  ");
	}
	//选择排序法(以升序为例),先找到最大数放在列表最后,再在剩下的数中找到最大数,放到剩下这些数最后,如此进行下去
	public static void SelectionSort(double[] list){
		for(int i=list.length-1;i>=1;i--){
			double currentMax=list[0];
			int currentMaxIndex=0;
			for(int j=1;j<=i;j++){
				if(list[j]>currentMax){
					currentMax=list[j];
					currentMaxIndex=j;
				}
			}
			if(currentMaxIndex!=i){
				list[currentMaxIndex]=list[i];
				list[i]=currentMax;
			}
		}
	}
}

运行结果:

0.0   1.0   2.0   3.0   4.0   5.0   6.0   7.0   8.0   9.0 
a   b   c   d   e


2、二分查找法

public class BinarySearch {
	public static void main(String[] args) {
		//已排序的numbers数组
		int[] numbers={1,2,3,4,5,6,7,8,9};
		System.out.print(BinarySearch(numbers,3));
		System.out.println();
		System.out.print(BinarySearch(numbers,10));
		System.out.println();
		//调用java.util.Arrays的binarySearch二分查找方法
		System.out.print(java.util.Arrays.binarySearch(numbers, 7));
	}
	//二分查找法,前提是数组已排序
	//若关键字在数组中,则返回该数下标,否则返回(-插入点-1),插入点 被定义为将键插入数组的那一点:即第一个大于此键的元素索引
	public static int BinarySearch(int[] list,int key){
		int low=0;
		int high=list.length-1;
		while(low<=high){
			int mid=(low+high)/2;
			if(key<list[mid])
				high=mid-1;
			else if(key==list[mid])
				return mid;
			else low=mid+1;
		}
		return -low-1;
	}
}


运行结果:

2

-10

6



相关文章推荐

Java数组遍历、求最大值、选择排序、冒泡排序、二分查找

--------------android培训、java培训、期待与您交流!-------------- 数组是一组顺序存储的同一类型的固定数据结构,每个Java数组都包含一个length的变量,用来...

使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法

使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法 #define _CRT_SECURE_NO_WARNINGS #include #include #include #de...

数组 获取最值(最大值 最小值)选择排序 冒泡排序 快速排序 半查找(二分查找) 十进制转其他进制法

------- android培训、java培训、期待与您交流! ----------

Java--冒泡、选择排序,二分查找

冒泡排序,选择排序,二分查找 package com.cat.stringbuffer; public class BubbleSort { public static void main(Str...

Java中的冒泡排序法and针对数组的普通查找法和二分查找法

完整版见https://jadyer.github.io/
  • jadyer
  • jadyer
  • 2012年03月09日 17:06
  • 1405

冒泡排序和选择排序二分查找代码实现

冒泡排序和选择排序二分查找代码实现
  • aaabea
  • aaabea
  • 2017年07月09日 21:58
  • 46

Java数据结构算法之选择排序、插入排序、冒泡排序、二分查找

/*其实个人感觉算法的好处在于思想,代码神马的都是浮云,有了算法思想代码都是水到渠成的事,不理解这种思想,看算法类代码就跟一坨屎是一样一样的,没什么可阅读的。浪费时间,一般程序员不是专门搞算法的其实实...

算法基础(一)——冒泡,简单选择排序,二分查找

做为数学专业的我,其实一直特别喜欢数学,只不过大学的数学课程让我有点失望,所以选择了专心学习另一个行业计算机,但是随着学习的不断深入,感觉到了数学魅力,数学可以运用到几乎所有的行业,它无处不在,在计算...

java 对象数组的排序(实现Comparable接口)和二分查找

package practice;import java.util.Arrays; import java.util.Comparator;/** * Created by fangjiejie o...

黑马程序员——冒泡排序、选择排序、二分查找的实例运用分析

最近在学习集合和数组的知识,经常遇到冒泡、选择,二分查找法的使用,今天就静下来,将它们好好总结一下,按照自己的理解和想法,将它们的原理写出来,加深下自己的印象。 ------Java培训、Androi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(Java)数组的选择排序法和二分查找法实现
举报原因:
原因补充:

(最多只允许输入30个字)