day07-数组和排序

最新推荐文章于 2021-12-20 19:46:26 发布
最新推荐文章于 2021-12-20 19:46:26 发布
阅读量320 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52368930/article/details/118729409
版权

文章目录

数组

数组的定义

数组的定义：就是一组相关类型的变量集合，并且这些变量可以按照统一的方式进行操作。数组本身属于引用数据类型，那么既然是引用数据类型，这里面实际又会牵扯到内存分配，而数组的定义语法有如下两类。

  • 数组动态初始化：
  • 声明并开辟数组：

*格式： 数据类型 [] 数组名称 = new 数据类型[长度];

分布进行数组空间开辟（实例化）
| Tables | Are |
| ------------- |:-------------?
| 声明数组： | 数组类型 数组名称[] = null; | | | 数组类型 [] 数组名称 =null; | | 开辟数组空间： | 数组名称 =new` 数组类型[长度]; |

案例：数组的遍历

public class ArrayTraversal {
 public static void main(String[] args) {
 int[] arr = new int[] { 1, 2, 3, 4, 5, 6 };
for (int i = 0; i < arr.length; i++) { 
System.out.println(arr[i]); }
for (int i : arr) { 
System.out.println(i); } } }

数组的迭代

double[] prices = {6.56, 3.58, 10, 20, 30};
//		System.out.println(prices[1]);
		
		for (int i = 0; i < prices.length; i++) {
//			prices[i] += 10;
			System.out.println(prices[i]);
		}
		
		
		// for循环加强  foreach  for in
		for (double p : prices) {
			System.out.println(p);
		}
		
		
	}

}

packege(包）

Java要求一个项目通过分包的方式来管理项目

  • 1.有利于代码的管理和维护以及开发
  • 2.防止名称的冲突
    格式：packege包名；
    行业规范：使用自己公司的域名倒着写
com。baidu.项目名称.功能模块

求数据的平均值，最大值，和最小值

package com.openlab.day07.array;

import java.util.Scanner;

public class TestArray03 {

	public static void main(String[] args) {
		
		double[] scores = new double[10];
		double sum = 0, max = 0, min = 0;
		Scanner sc = new Scanner(System.in);
		
		for (int i = 0; i < scores.length; i++) {
			System.out.print("请输入第"+ (i+1) +"个同学的成绩：");
			scores[i] = sc.nextDouble();
			
			sum += scores[i];
			if (i == 0) {
				max = scores[i];
				min = scores[i];
			} else {
				if (max < scores[i]) {
					max = scores[i];
				}
				if (min > scores[i]) {
					min = scores[i];
				}
			}
		}
		
		// 不再使用的时候，关闭Scanner对象
		sc.close();
		
		System.out.println("平均成绩："+ (sum / scores.length));
		System.out.println("最高成绩：："+ max);
		System.out.println("最低成绩：："+ min);
		
	}

}

数组是一种线性结构：

这样导致数据的删除和增加会影响数据（涉及到数组的扩容）
相对而言，查找数组的数据效率快

在这里插入图片描述
因此我们创造了Arrays

二维数组

类似于表格
数据类型[][] 变量名称 = new 数据类型【大小】【大小】//行和列
它的本质在于表格
相当于一个矩阵

package com.openlab.day07.array;

public class TestArray05 {

	public static void main(String[] args) {
		
		int[][] arr = {{1, 2, 3, 4}, {1, 2, 3, 6}, {1, 32, 11, 2}};
		
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				
				System.out.println(arr[i][j]);
			}
		}
		
	}
}

排序

冒泡：

定义：每次最大值或者最小值
代码实现：

package com.openlab.day08.sort;

public class TestSort {

	public static void main(String[] args) {
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		bubbleSort(arr);
				bubbleSort02(arr);
		
		for (int i : arr) {//遍历数组
			System.out.print(i + ", ");
		}
			
	}

		// 冒泡排序，基于大数上浮法
	public static void bubbleSort(int[] arr) {
		// 控制的每一次找到一个最大数
		for (int i = 0; i < arr.length - 1; i++) {//表示排序的次数即找到最大值的次数应为他只能比较俩个，需要调用多次
			// 
			for (int j = 0; j < arr.length - 1 - i; j++) {//为什么长度减i，应为在上一个for循环里面，已近比较了i个数
				if (arr[j] > arr[j+1]) {//表示比较俩个数的大小，然后交换数的值
					swap(arr, j, j+1);//定义一个函数名字，交换俩个数，括号里面表示要使用的变量
				}
			}
		}
	}


// 冒泡排序，基于小数下沉法
	public static void bubbleSort02(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = arr.length - 1; j > i; j--) {
				if (arr[j] < arr[j - 1]) {
					swap(arr, j, j - 1);
				}
			}
		}
	}
	private static void swap(int[] arr, int i, int j) {//在这边创建函数，建立算法，交换俩个数
		arr[i] = arr[i] + arr[j];
		arr[j] = arr[i] - arr[j];
		arr[i] = arr[i] - arr[j];
	}
}

选择排序

每次找到最小值，将它的值和默认值进行交换

package com.openlab.day08.sort;

public class TestSort {

	public static void main(String[] args) {
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		selectSort(arr);
		
		for (int i : arr) {
			System.out.print(i + ", ");
		}
			
	}
		public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			int min = i;//默认里面的最小值是i
			for (int j = i; j < arr.length; j++) {
				if (arr[min] > arr[j]) {//意味着最小值不是min
					min = j;
				}
			}
			if (min != i) {
				swap(arr, i, min);
			}
		}
	}
	private static void swap(int[] arr, int i, int j) {//在这边创建函数，建立算法，交换俩个数
		arr[i] = arr[i] + arr[j];
		arr[j] = arr[i] - arr[j];
		arr[i] = arr[i] - arr[j];
	}
}

在这里插入图片描述

package com.openlab.day08.sort;

public class TestSort {

	public static void main(String[] args) {
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		selectSort02(arr);
		for (int i : arr) {
			System.out.print(i + ", ");
		}
			
	}
public static void selectSort02(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					swap(arr, i, j);
				}
			}
		}
	}

private static void swap(int[] arr, int i, int j) {//在这边创建函数，建立算法，交换俩个数
		arr[i] = arr[i] + arr[j];
		arr[j] = arr[i] - arr[j];
		arr[i] = arr[i] - arr[j];
	}
}

在这里插入图片描述

插入排序

默认第一个是有序的，第二个开始，向有序进行插入

package com.openlab.day08.sort;

public class TestSort {

	public static void main(String[] args) {
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		insertSort(arr);
		
		for (int i : arr) {
			System.out.print(i + ", ");
		}
			
	}
		public static void insertSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			for (int j = i; j > 0 && arr[j] < arr[j - 1] ; j--) {//防止出现负数
				swap(arr, j, j - 1);
			}
		}
	}
		private static void swap(int[] arr, int i, int j) {//在这边创建函数，建立算法，交换俩个数
		arr[i] = arr[i] + arr[j];
		arr[j] = arr[i] - arr[j];
		arr[i] = arr[i] - arr[j];
	}
}

在这里插入图片描述

查询算法

二分查找（折半查找）

如果查询数据是无序的，那就找线性查找
数据是有序的通过对半查找就可以了

public class TestSearch {

	public static void main(String[] args) {
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		TestSort.bubbleSort(arr);//将数据进行排序
		

		
		int index = binarySearch(arr, 23);//查找指定数据的位置
		System.out.println(index);
	}
		

	
	// 二分查找，又被叫做折半查找
	public static int binarySearch(int[] arr, int key) {
		int start = 0;
		int end = arr.length - 1;
		
		while (start <= end) {
			// 注意，需要将中间值的下标重新计算
			int middle = (start + end) / 2;
			if (arr[middle] > key) {
				end = middle - 1;
			} else if (arr[middle] < key) {
				start = middle + 1;
			} else {
				return middle;
			}
		}
		return -1;
	}
	
}

在这里插入图片描述

arrays类的学习和使用：

用来操作和使用数据

快速排序

package com.openlab.day08.sort;

import java.util.Arrays;

public class TestArrays {
	public static void main(String[] args) {
		
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
		Arrays.sort(arr);
		// 底层使用的快速排序
		for (int i : arr) {
			System.out.print(i + ",");
		}

查找数组中数据的小标值

package com.openlab.day08.sort;

import java.util.Arrays;

public class TestArrays {
	public static void main(String[] args) {
		
		int[] arr = {1, 2, 9, -100, -55, 23, -99, 0, 3, 4, 8};
//		Arrays.sort(arr);
//		// 底层使用的快速排序
//		for (int i : arr) {
//			System.out.print(i + ",");
//		}
		
		int index = Arrays.binarySearch(arr, -99);
		System.out.println(index);

自动填充数组数据10

int[] arr = new int[10];
		Arrays.fill(arr, 10);
		for (int i : arr) {
			System.out.print(i + ",");
		}
		System.out.println();

拷贝数组（防止原来数组的数据修改影响）

int[] newArr = Arrays.copyOf(arr, arr.length);
		for (int i : newArr) {
			System.out.print(i + ",");
		}
	}
weixin_52368930
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组的排序操作（一）
weixin_44077638的博客
02-18 540
排序算法有很多，包括插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等。插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。 冒泡排序 冒泡排序,不稳定（会改变大部分部分数组数值的位置）（时间最坏复杂度 O(n^2)最优均为O(n)...
java学习day05-day06-数组综合应用（冒泡排序）
小苏(º﹃º )的博客
12-04 895
数组综合应用今日目标：1.冒泡排序：2.Arrays类的常用方法3.二维数组4.二分查找法作业 今日目标： 排序算法 Arrarys工具类 二维数组 查找算法 1.冒泡排序： 如何将一组数实现升序（降序）排列？ 选择排序 快速排序 案例： 1.使用冒泡排序对输入的5名学员成绩进行降序排列 2.升序排列一个数组，倒序打印输出。{1,22,33,45,25,18} 2.Arrays类的常用方法 1.equals() 比较两个数组的元素是否完全一致，返回的是true/false 2.Sort() 升序
JavaSE中实现数组排序
O9A0MA的博客
03-27 191
使用Java库中数组排序操作：java.util.Arrays.sort(arrayName); 实现以下数组排序 public class Data{ public static void main(String[] args){ int[] intData = new int[]{1,65,55,23,100}; char[] charData = new char[]{'z',...
JavaSE基础数组排序
未来海阔天空
11-08 188
1.选择排序 package zst.org.arrays; /**选择排序： * 从零索引开始，用它对应的元素依次和后面的索引对应的元素进行比较，小的往前放第一次比较完毕，最小值出现在最小索引处 * 依次这样比较就可以得到一个排好序的数组。 * @author：zsyht * @date：2017-11-6上午10:36:17 */ public class Selectsort {
JavaSE之数组与排序
Bennett的博客
06-30 548
这一章主要讲数组的概念，以及在Java中的定义格式，以及一些数组的练习示例，配合着上一章节的循环，起到更好的练习作用。最后讲了三个排序：冒泡排序、选择排序、插入排序的排序思想和排序方式。
数组排序法(一)
橙子的博客
09-18 317
让我们先定义一个整型数组a[n],下面用五种方法对其从小到大排序。（1）“冒泡法”冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i ]，则交换它们，一直比较到a[n]。同理对a[1],a[2],…a[n-1]处理，即完成排序。下面列出其代码：void bubble(int a,int n) /定义两个参数：数组首地址与数组大小*/{int i,j,temp;
java-day06-数组
weixin_53006070的博客
08-16 223
数组 数组概述 数组和变量的区别： 内存的关系：栈中保存基本数据类型的值； ​ 栈中保存数组的引用值（地址值）。 数组是引用数据类型，保存在堆中，存储数组对象。 数组中的元素可以是任意类型（基本类型或引用类类型） 数组中可以存放一组数据，要求这一组数据的类型是一样（或者兼容的，兼容就表示可以自动转 换）。 例如，int类型数组（int[]）中，也是可以存放byte数据的，因为byte可以自动转换为int（兼容） 数组对象 数组对象，在内存中，就是一块连续的内存
day24-数组
HAI6545的博客
12-20 1119
# 数组 对象中可以通过键值对存储多个数据，且数据的类型是没有限制的，所以通常会存储一个商品的信息或一个人的信息 但对象在存储同类型数据的时候比较困难，例如，存储一个班级所以人的姓名： var obj = { name1:"张三", name2:"李四", name3:"王五", ... } 这种存储方式我们没有办法通过一个人的姓名获取到这个人的编号，也没有办法通过一个编号获取到某个人的姓名。 js提供了另外一种对象类型的数据，可以通过编号来存储数据：数组。也是对...
day06-数组
qq_39035580的博客
07-15 670
目录 一、创建数组 二、获取数组元素 数组元素可以是对象 三、数组的属性 四、数组的常用方法 五、数组排序 数据渲染 一、怎么渲染一个表格 二、怎么删除表格中的一条数据 三、怎么给表格新增一条数据 一、创建数组 数组作用：一个变量存储多个数据 1.1、字面量的形式 1.声明一个数组：var 数组名 = [元素1，元素2，元素3…………] 数组名其实就是变量名，只是习惯上称之为数组名 元素其实就是数组中保存的数据，只是习惯上称之为元素
day04-数组
qq_48076562的博客
04-27 336
学习目标 能够知道数组的定义格式 动态初始化:指定数组的长度,有默认初始化值 静态初始化:创建数组并附初始化值 能够使用两种方式完成数组元素的初始化 动态初始化:int[] arr = new int[10]; 静态初始化:int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10}; 静态初始化:int[] arr = {1,2,3,4,5,6,7,8,9,10}; 能够知道数组在内存中的初始化过程 栈:运行方法(main方法入栈执行),在方法中
四、数组定义/冒泡排序的理论/什么是方法
赵同学的博客
07-17 182
数组 结构 形式一：int[] students = new int[300] 形式二：int students[] = new int[300] 数组的使用：数组名【下标】–>数组元素 四要素：数组名 下表 类型 数组元素 数组的类型和数组元素的类型一致（兼容） 什么时候用数组 当多个元素类型相同，考虑用数组 数组长度一旦定义，则不能改变 数组的定义 int[] students = new int[]{97,98,99} ;//可拆 int[] students = {9
JAVA 数组、排序 day5
Aimee_Li的博客
06-29 272
1.数组： 如果遍历数组中的数据： 通过数组名.length 获取数组的长度,再使用for循环遍历即可
一维数组(Xcode)
allen_mjh的博客
09-12 641
一位数组: 相同数据类型的 若干成员 所有组成的一组数据; 类型说明符 数组名[常量表达式/元素个数] = {值1, 值2, ...};  int array[5] = {2,3,4,5,1}; 若没有给数组分配内存空间, 系统自动按照初值个数分配内存空间; 数组访问  索引/下标 index; int array[5] = {8, 5, 8, 3, 3}; 注
Java 定义数组的三种方式，int...x动态参数列表
热门推荐
Zhangguohao666的博客
03-16 2万+
以 int型 的数组为例，说说三种定义方式
中国石油大学(华东)在北京2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学2021-2024在北京各专业录取分数及最低位次
【C#绘图进阶】实时曲线绘制+精准坐标轴，让你的数据可视化更加专业！
最新发布
09-08
在数据驱动的时代，如何将复杂的数据转化为直观易懂的图表，是每个开发者都需要掌握的技能。今天，我们为你带来C#实时曲线绘制带坐标轴的全面教程，让你的数据可视化项目更上一层楼！ 为什么选择C#？ 强大功能：C#作为微软主推的编程语言，拥有强大的.NET框架支持，能够轻松实现高性能的图形界面和数据处理。 广泛应用：从桌面应用到Web开发，C#的身影无处不在，掌握它意味着你能在多个领域游刃有余。 高效绘图：结合GDI+、System.Drawing或更高级的图形库如OxyPlot、LiveCharts等，C#能够绘制出精美且高效的实时曲线图。 教程亮点： 从零到一：从创建基本的WinForms或WPF应用程序开始，逐步引导你搭建绘图框架。 实时更新：详细讲解如何捕获数据并实时更新图表，让你的曲线图始终与数据源保持同步。 坐标轴定制：教你如何调整坐标轴的刻度、标签、网格线等，确保图表既美观又准确。 性能优化：分享实用的性能优化技巧，确保在高数据量下也能流畅绘制曲线图。 你将学到： C#基础与图形界面编程入门 实时数据获取与处理 GDI+或第三方图形库的使用 坐标轴设
长安大学在广东2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学在广东省2021~2024年各专业最低录取分数及位次
新疆政法学院在广东2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学在广东省2021~2024年各专业最低录取分数及位次
Java数组入门与排序简介
数组排序是常见的操作，Java中可以使用内置的`Arrays.sort()`方法对数组进行排序。例如，对于整数数组： ```java import java.util.Arrays; public class Test { public static void main(String[] args) { int[]...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值