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()用于填充整个数组或部分数组
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
