数组的一些算法问题:
 排序:(升序)
  选择排序:
    求每一轮的最小值;再输出
  冒泡排序:
    相邻的两个数相比较,把两个数相比较,第一个大于好面的就交换位置
  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. Java性能调优

    一.JVM内存模型及垃圾收集算法 1.根据Java虚拟机规范,JVM将内存划分为: New(年轻代) Tenured(年老代) 永久代(Perm) 其中New和Tenured属于堆内存,堆内存会从JV ...

  2. logback

    logback:入口: private final static Logger logger = org.slf4j.LoggerFactory.getLogger(ServiceTest.class ...

  3. 【OpenCV】视频取坐标

    今天实现了视频播放以后暂停获取鼠标点击处坐标的功能. #include <iostream> #include <opencv2/highgui/highgui.hpp> #i ...

  4. WCF配置

    服务端 <system.serviceModel> <services> <service name="WCF.Homedo.Service.Cache.Ser ...

  5. expdp远程导出数据

    环境: 源: os:windows db:11.2.0.1 ip:192.168.213.129 sid:orcl 远程机导出: os:centos 6.5 x64 db:11.2.0.4 ip:19 ...

  6. Create a geoprocessing tool to buffer a layer and retrieve messages____sync

    using System.Drawing; using System.Text; using System.Windows.Forms; using System.Runtime.InteropSer ...

  7. 剑指Offer:面试题29——数组中出现次数超过一半的数字(java实现)

    PS:在前几天的面试中,被问到了这个题.然而当时只能用最低效的方法来解. 问题描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2, ...

  8. 慕课网-Java入门第一季-7-5 Java 中带参无返回值方法的使用

    public class HelloWorld { public static void main(String[] args) { // 创建对象,对象名为hello HelloWorld hell ...

  9. RESTful Web Services初探

    RESTful Web Services初探 作者:杜刚 近几年,RESTful Web Services渐渐开始流行,大量用于解决异构系统间的通信问题.很多网站和应用提供的API,都是基于RESTf ...

  10. Python3.x和Python2.x的区别

    1.性能 Py3.0运行 pystone benchmark的速度比Py2.5慢30%.Guido认为Py3.0有极大的优化空间,在字符串和整形操作上可 以取得很好的优化结果. Py3.1性能比Py2 ...