zoukankan      html  css  js  c++  java
  • 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多线程学习---------超详细总结(java 多线程 同步 数据传递 )
    类的高级特性——抽象类
    多态
    继承、继承中的重写
    接口interface、实现接口implements
    “==”运算符与equals()
    静态成员
    对象
    属性和行为(成员变量和成员方法)
    字符串生成器
  • 原文地址:https://www.cnblogs.com/shubiao/p/3599867.html
Copyright © 2011-2022 走看看