码迷,mamicode.com
首页 > 编程语言 > 详细

数组(冒泡,选择,排序)

时间:2018-07-29 18:59:13      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:null   返回   比较   str   角度   位置   存储空间   地址   索引   

数组的格式
数据类型[] 数组名 = new 数据类型[数组长度]
例如
想要创建一个能够存储10个int类型数据的容器
int[] array = new int[10]
分为三个动作:
1.声明了一个数组(=号左边的部分)
2.创建一个数组对象 在内存中给数组分配存储空间(=号右边 new部分)
3.给数组中的元素初始化一个相应数据类型的默认初始化值

技术分享图片
内存分析
栈内存 和 堆内存
java程序在运行时 如何分配内存空间

栈内存 存储的是基本数据类型的变量数据 / 对象的引用 / 方法
堆内存 存储new出来的实体 数组/对象
new出来的东西 叫做实体
每一个实体 都有内存地址值
实体中变量都有默认初始化值
不同数据类型的初始化值不同
基本数据类型
byte short int 初始化值 0
long 初始化值 0L
float 初始化值 0.0F
double 初始化值 0.0
boolean 初始化值 false
char 初始化值 a
引用数据类型
初始化值 null

技术分享图片
.1 选择排序
原理:
选择一个位置 拿这个位置上的值 不断和其他位置的值进行比较
将值最小的元素交换至左侧
每一轮比较的次数 比上一轮都少一次
经过第一轮的比较 最小值 先出现在左侧
以此类推

技术分享图片
2 冒泡排序
原理:
相邻的两个元素之间进行两两比较 大的先出现在右侧(升序角度)

技术分享图片
3 二分查表法
折半查找
和顺序查找一样 功能都是根据元素查找角标
根据元素 查找元素在当前数组中第一次出现的位置
找到了 返回对应索引
找不到 返回-1

前提: 必须是有序数组

技术分享图片

数组(冒泡,选择,排序)

标签:null   返回   比较   str   角度   位置   存储空间   地址   索引   

原文地址:https://www.cnblogs.com/wanghuaying/p/9386027.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!