数组的一些算法问题:
 排序:(升序)
  选择排序:
    求每一轮的最小值;再输出
  冒泡排序:
    相邻的两个数相比较,把两个数相比较,第一个大于好面的就交换位置
  shell排序:
  插入排序:
 查找:
  二分法查找:
  
 class ErFenFa
 {
  public static void main(String[] args)
  {
   int []arr={2,4,6,3,1,8,7,9};
   System.out.println(binarySearch(arr,4));
  }

static int binarySearch(int []arr,int key)
  {
   int low=0;
   int high=arr.length-1;
   while(high>=low)
   {
    int mid=(low+high)/2;//中间索引
    int midval=arr[mid];
    if(key>midval)
    {
     low=mid+1;
    }
    else if(key<midval)
    {
     high=mid-1;
    }
    else
    {
     return mid;
    }
   }
   return -1;
  }
 }
 
 求最值:
  
 java.util.Arrays;
  public static void sort(int []arr)
  
  
 数组的拷贝:
 System类:
 
 import java.util.Arrays;

public class SuzhuDemo
 {
  public static void main(String[] args)
  {
   String []arr1={"A","B","C","D"};
   String []arr2=new String[5];
   System.out.println(Arrays.toString(arr2));
   System.arraycopy(arr1,1,arr2,0,3);
   System.out.println(Arrays.toString(arr2));

/*
    arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
     从指定源数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束。
     参数:
    src - 源数组。
    srcPos - 源数组中的起始位置。
    dest - 目标数组。
    destPos - 目标数据中的起始位置。
    length - 要复制的数组元素的数量。  
   */
  }
 }
 
 
 Java5新特性:
 
 可变参数:
 增强for循环:
 
 class VarArgsDemo
 {
  public static void main(String[] args)
  {
   int []arr={1,2,3,4,5,6,7,8};
   int ret=getSum(arr);
   System.out.println(ret);
   
   //foreach循环
   for(int temp:arr)
   {
    System.out.println(temp);
   }
  }

/*
  可变参数static int getSum(int ...arr)
  */
  static int getSum(int []arr)
  {
   int sum=0;
   for(int i=0;i<arr.length;i++)
   {
    sum+=arr[i];
   }
   return sum;
  }

/*
  ---------- 编译Java ----------
  VarArgsDemo.java:23: 错误: 无法在VarArgsDemo中同时声明getSum(int...)和getSum(int[])
   static int getSum(int...arr)
        ^
  1 个错误

Output completed (0 sec consumed) - Normal Termination
  static int getSum(int...arr)
  {
   return 0;
  }
  */
 }
 
 面向过程:执行者
 面向对象:指挥者
 
 三大特征:封装,继承,多态
 
 类和对象之间的关系:
 
 什么是对象:可以把任何东西看成对象
 
  对象:
  状态:
  功能、行为
 描述对象:通过类来描述对象;

Java数组的一些基本算法的更多相关文章

  1. java(数组及常用简单算法 )

    数组 数组:数组是存储同一种数据类型数据的集合容器. 数组的定义格式: 数据类型[]  变量名  =  new  数据类型[长度]; 数组的好处:对分配到数组对象中每一个数据都分配一个编号(索引值.角 ...

  2. [转载]Java数组扩容算法及Java对它的应用

    原文链接:http://www.cnblogs.com/gw811/archive/2012/10/07/2714252.html Java数组扩容的原理 1)Java数组对象的大小是固定不变的,数组 ...

  3. Java数组扩容算法及Java对它的应用

    1)Java数组对象的大小是固定不变的,数组对象是不可扩容的.利用数组复制方法可以变通的实现数组扩容.System.arraycopy()可以复制数组.Arrays.copyOf()可以简便的创建数组 ...

  4. Java 数组

    数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同. Java语言中提供的数组是用来存储固定大小的同类型元素. 你可以声明一个数组变量,如numbers[100 ...

  5. Java中常用的查找算法——顺序查找和二分查找

    Java中常用的查找算法——顺序查找和二分查找 神话丿小王子的博客 一.顺序查找: a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位 ...

  6. Java 数组基础,java.util.Arrays

    定义数组 方式1(推荐,更能表明数组类型) 方式2(同C语言) 方式3定义时直接初始化 数组运用基础 数组长度 equals() 数组元素不为基本数据类型时 二维数组 二维数组基础 变长的二维数组 j ...

  7. Java学习之二分查找算法

    好久没写算法了.只记得递归方法..结果测试下爆栈了. 思路就是取范围的中间点,判断是不是要找的值,是就输出,不是就与范围的两个临界值比较大小,不断更新临界值直到找到为止,给定的集合一定是有序的. 自己 ...

  8. 如何用70行Java代码实现深度神经网络算法

    http://www.tuicool.com/articles/MfYjQfV 如何用70行Java代码实现深度神经网络算法 时间 2016-02-18 10:46:17  ITeye 原文  htt ...

  9. Java数组练习题小结

    //2015/07/07 //Java数组小小练习题 /* 3. 写一个函数,计算一个整数数组的平均值 4. 自定义一个整数数组a,读入一个整数n,如果n 在数组中存在,则输出n 的下标:如果不存在, ...

随机推荐

  1. [HTML5]HTML结构性元素(Structure)

    参考自:http://techbrood.com/h5b2a?p=html-structure 结构性元素用来组织文档的各个部分 为了让文档层次分明,我们可以把文档中的元素按其内容的作用进行组合,这就 ...

  2. js多文件上传

    一.HTML 选择文件的时候可以选择多个文件,这个需要我们在input file 里面加入一个属性multiple="multiple" 这样就可以框选文件了 <!DOCTY ...

  3. aar引用 no executable code found问题

    主工程中 repositories { flatDir { dirs project(':trade_module').file('libs') }} dependencies { compile f ...

  4. Spring Test+JUnit整合使用

    在做spring相关测试时比较麻烦,如果只用JUnit测试,需要没测有初始化一下applicationContext,效率比较底下,而且也有不足之处.具体见下文 导致多次Spring容器初始化问题 根 ...

  5. 尝试打开或创建物理文件 REATE FILE 遇到操作系统错误 5(拒绝访问)

    尝试打开或创建物理文件 'E:\Library.mdf' 时,CREATE FILE 遇到操作系统错误 5(拒绝访问.). 最佳回答: 这是因为SQL Server的启动帐户(一般是system或某个 ...

  6. C++ 快排

    // 进行一轮快排并返回当前的中间数 int getMiddle( int* arr, int low, int high ) { auto swaparr = [&]( int i, int ...

  7. spring+ibatis整合

    一.pom.xml: <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://ww ...

  8. RabbitMQ小结

    1.帮助文档 rabbitmq官网:http://www.rabbitmq.com/ rabbitmq谷歌论坛:https://groups.google.com/forum/#!forum/rabb ...

  9. java中abstract详解

    Abstract(抽象)可以修饰类.方法 如果将一个类设置为abstract,则此类必须被继承使用.此类不可生成对象,必须被继承使用. Abstract可以将子类的共性最大限度的抽取出来,放在父类中, ...

  10. Webpack 入门指南 - 2.模块

    这一次我们谈谈模块问题. 通常我们希望这个项目可以分为多个独立的模块,比如,上一次提高的 hello 函数,如果我们定义为一个模块,其它模块引用之后,直接调用就好了.在前端怎么使用模块呢?这可说来话长 ...