JAVA作用域和排序算法介绍
一、作用域
1、作用域的概念
所谓的作用域是指引用可以作用到的范围。
一个引用的作用域是从引用定义位置到包裹它的最近的大括号的结束位置。只有在作用域范围内才可以访问到引用,超出作用域无法访问引用。
定义多个同名字的引用,作用不可重叠,如果重叠,编译会报错。
2、作用域实例
public class Demo06{
public static void main(String[] args) {
{
int i = 2; //作用域仅限该大括号内
}
System.out.println(i);
if(true){
int i = 1;
System.out.println(i);
}
}
}
二、数组
1、数组的概念
数组是长度固定,内容可变的存储多个同一类型数据的容器。
2、定义数组
a、方式一
类型[] 引用名称 =new 类型[长度];
**其中引用中的 [] 可以出现在引用名之前或之后;
这种方式定义的数组,只定义了长度,没有指定初始值,则初始值采用默认值。数值类型为0;char类型为‘a’;boolean类型的为false,引用类型的为null。
b、方式二
类型 [] 引用名称 = new 类型[]{数组的初始内容};
**其中引用中的[]可以出现在引用名之前或之后
这种方式定义的数组,指定了数组的初始值,而数组的长度等于元素的个数。
c、方式三
类型[] 引用名称 = {数组的初始内容};
**其中引用中的[]可以出现在引用名之前或之后;
这种方式定义的数组,指定了数组的初始值,而数组的长度等于元素的个数。
实例:
public class Demo07{
public static void main(String args[]){
//1.定义数组方式一 int [] nums1 = new int[5];
int nums2 [] = new int[5];
char [] cs = new char[5];
boolean [] bs = new boolean[5];
String [] strs = new String[5];
System.out.println(nums1[0]);
System.out.println(cs[0]);
System.out.println(bs[2]);
System.out.println(strs[3]); //2.定义数组方式二
int [] nums = new int[]{1,3,5,7,9}; //3.定义数组方式三
int [] nums = {2,4,6,8,10};
}
}
3.数组的基本操作
a、获取数组中的元素
通过数组引用【元素的索引】就可以访问到数组的元素。所谓的索引就是元素在数组中的位置,索引由0开始,最大的索引是数组的长度 - 1。
获取数组的元素方式见上例子。
b、获取数组的长度
通过访问数组的length属性,可以得到数组的长度。
//2.获取数组的长度
int [] nums = {1,3,5,7,9};
System.out.println(nums.length);
c、遍历数组
两种方式:for循环和增强for循环。
//3.遍历数组 - 普通for
int [] nums = {1,3,5,7,9,11,13};
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
} //4.遍历数组 - 增强for循环
int [] nums = {1,3,5,7,9};
for(int x : nums){
System.out.println(x);
}
d、修改数组中的元素
//5.修改数组中的元素
int [] nums = {1,3,5,7,9};
for(int x : nums){
nums[2] = 100;
System.out.print(x+" ");
}
4、数组常用应用
a、获取数组中的最大最小值
//6.获取数组中 最大值/最小值
int [] nums = {-23,-5,-3,-234,-2};
if(nums.length > 0) {
int max = nums[0];
for(int x :nums) {
if(x > max) {
max = x;
}
}
}else {
System.out.println("数组为空!");
}
b、查找数组中元素所在位置
//7.查找指定元素所在的位置
int [] nums = {2,3,65,23,6,3,78,9};
int find = 3;
for(int i = 0;i<nums.length; i++) {
if(find == nums[i]) {
System.out.println("数字"+find+"出现在数组"+i+"位");
}
}
c、翻转数组
//8.反转数组 0--4 1--3 2 -- 2 3 -- 1 4 --0
int nums [] = {2,3,65,23,6};
int nums2 [] = new int[nums.length];
for(int i=0;i<nums.length;i++){
nums2[nums.length - 1 - i] = nums[i];
}
for(int x : nums2){
System.out.println(x);
}
5、数组排序
a、常见排序算法及其效率
b、冒泡排序:将数组中的数据从第一位开始依次比较,放到0~length-1处。
//1.冒泡排序
int nums [] = {1,34,56,8,-32,7,-9,0,235};
for(int i=0;i<nums.length;i++){//当前要确定的是哪个位置的数
for(int j =nums.length-1;j>=i+1;j--){
if(nums[j-1]>nums[j]){
int tmp = nums[j-1];
nums[j-1] = nums[j];
nums[j] = tmp;
}
}
}
for(int x : nums){
System.out.println(x);
}
c、选择排序:将数组中的数据下标拿出来,比较该下标处数组的值和其余值的大小;如果比其他值大,则交换二者下标的值;并将二者的值相互交换。
原理图:
实例代码:
//2.选择排序
int nums [] = {1,34,56,8,-32,7,-9,0,235};
for(int i=0;i<nums.length;i++){
int tmp = i;
for(int j=i+1;j<nums.length;j++){
if(nums[j]<nums[tmp]){
tmp = j;
}
}
//换 tmp 和 i 指向的数
int x = nums[tmp];
nums[tmp] = nums[i];
nums[i] = x;
} for(int x : nums){
System.out.println(x);
}
JAVA作用域和排序算法介绍的更多相关文章
- 常用的排序算法介绍和在JAVA的实现(二)
一.写随笔的原因:本文接上次的常用的排序算法介绍和在JAVA的实现(一) 二.具体的内容: 3.交换排序 交换排序:通过交换元素之间的位置来实现排序. 交换排序又可细分为:冒泡排序,快速排序 (1)冒 ...
- Java中的排序算法(2)
Java中的排序算法(2) * 快速排序 * 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists). * 步骤为: * 1. 从数 ...
- java实现各种排序算法
java实现各种排序算法 import java.util.Arrays; public class SomeSort { public static void main(String[] args) ...
- 常用的排序算法介绍和在JAVA的实现(一)
一.写随笔的原因:排序比较常用,借此文介绍下排序常用的算法及实现,借此来MARK一下,方便以后的复习.(本人总是忘得比较快) 二.具体的内容: 1.插入排序 插入排序:在前面已经排好序的序列中找到合适 ...
- Java数组的排序算法
在Java中,实现数组的排序算法有很多,如冒泡排序法.选择排序法.直接插入法和快速排序法等.下面介绍几种排序算法的具体 实现. 本文引用文献:Java必须知道的300个问题. 1.冒泡排序法 1.1 ...
- Java实现常见排序算法
常见的排序算法有冒泡排序.选择排序.插入排序.堆排序.归并排序.快速排序.希尔排序.基数排序.计数排序,下面通过Java实现这些排序 1.冒泡排序 package com.buaa; import j ...
- java实现八大排序算法
Arrays.sort() 采用了2种排序算法 -- 基本类型数据使用快速排序法,对象数组使用归并排序. java的Collections.sort算法调用的是归并排序,它是稳定排序 方法一:直接插入 ...
- java实现折半排序算法
折半插入排序法,又称二分插入排序法,是直接插入排序法的改良版,也需要执行i-1趟插入,不同之处在于,第i趟插入,先找出第i+1个元素应该插入的的位置,假定前i个数据是已经处于有序状态. 折半插入排序( ...
- JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
随机推荐
- SessionAttributes注解
SessionAttributes注解: a.该注解只能应用在类上: b.该注解用于将Map.ModelMap.Model或ModelAndView中的数据暂存到HttpSession中以使其可以在多 ...
- 单页面应用程序(SPA)的优缺点
我们通常所说的单页面应用程序通常通过前端框架(angular.react.vue)进行开发,单页面应用程序将所有的活动局限于一个Web页面中,仅在该Web页面初始化时加载相应的HTML.JavaScr ...
- div 浮动
浮动 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <titl ...
- js正则 - 限制用户名只能中文、字母和数字 , 不能包含特殊字符
/^[\u4E00-\u9FA5A-Za-z0-9]+$/
- shell和Makefile
一.shell基础 1.shell介绍 shell是操作系统的终端命令行 意义:快速的编译多个.c文件 shell是一类编程语言 常用shell语言:sh.bash.csh.ksh.perl.pyth ...
- Python爬虫连载5-Proxy、Cookie解析
一.ProxyHandler处理(代理服务器) 1.使用代理IP,是爬虫的常用手段 2.获取代理服务器的地址: www.xicidaili.com www.goubanjia.com 3.代理用来隐藏 ...
- Python数据分析在互联网寒冬下,数据分析师还吃香吗?
伴随着移动互联网的飞速发展,越来越多用户被互联网连接在一起,用户所积累下来的数据越来越多,市场对数据方面人才的需求也越来越大,由此也带火了如数据分析.数据挖掘.算法等职业,而作为其中入门门槛相对较低. ...
- 本地VMware虚拟机环境CentOS7.6 安装宝塔Linux面板
之前测试一直都在使用phpenv和phpstudy ,不过这两个集成环境时长容易出bug,各种问题劝退.之前Windows开始Linux的体验又不尽人意,今天介绍一个别的方法.VMware安装Linu ...
- 简单模拟IOC容器:为添加了@Autowired的属性赋值(初始值)
创建@Autowired注解 package com.zzj.test; import java.lang.annotation.ElementType; import java.lang.annot ...
- 2017北京网络赛 F Secret Poems 蛇形回路输出
#1632 : Secret Poems 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – ...