Java基础

用java实现选择排序

public class SelectionSort {
public static void selectionSort(double[] list){
double currentMin;
int currentMinIndex;
for(int i = 0;i < list.length; i++){
currentMin = list[i];
currentMinIndex = i;

for(int j = i+1; j < list.length; j++){
if(currentMin > list[j]){
currentMin = list[j];
currentMinIndex = j;
}
}

if( currentMin != i){
list[currentMinIndex] = list[i];
list[i] = currentMin;
}
}
}
}

 

 

用java实现插入排序

public class InsertionSort {
public static void InsertionSort(double[] list){
for(int i = 1; i < list.length; i++){
double currentElement = list[i];
int k ;
for(k = i-1; k>=0 && (list[k] > currentElement); k-- ){
list[k+1] = list[k];
}

list[k+1] = currentElement;
}
}
}

 

为实现数组的排序和查找,数组的比较和对数组填充元素,java.util.Arrays类包括了各种各样的静态方法,这些方法都有对所有基本类型的重载方法.

java.util.Arrays.sort()实现对数组的排序

java.util.Arrays.binarySearch()采用二分查找法在数组中查找关键字

java.util.Arrays.equals()用于检测两个数组是否相等

java.util.Arrays.fill()用于填充整个数组或部分数组

Java基础,古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。