数组排序与查找

最新推荐文章于 2022-03-30 16:27:59 发布
最新推荐文章于 2022-03-30 16:27:59 发布
阅读量288 收藏 2
点赞数
分类专栏： JAVA 文章标签： 冒泡排序

冒泡排序：

public class Test {
	public static void main(String[] args) {
		int[] num = { 23, 71, 49, 52, 81, 40, 11 };
		int[] num2 = { 99, 88, 77, 66, 55, 44, 33, 22, 11 };

		/*
		 * for (int i = 0; i < num.length-1; i++) { for (int j = 0; j <
		 * num.length - i-1; j++) { int temp = 0; if (num[j] > num[j + 1]) {
		 * temp = num[j]; num[j] = num[j + 1]; num[j + 1] = temp; } } }
		 */
		System.out.println("排序前：");
		Show(num);
		MaoPao(num);
		System.out.println("排序后：");
		Show(num);

		System.out.println("排序前：");
		Show(num2);
		MaoPao(num2);
		System.out.println("排序后：");
		Show(num2);
	}

	// 遍历数组
	public static void Show(int[] num) {
		// 先输出一个左括号
		System.out.print("[");
		for (int i = 0; i < num.length; i++) {
			// 如果是最后一个元素就直接输出
			if (i == num.length - 1) {
				System.out.print(num[i]);
			} else {
				// 如果不是，输出元素后追加逗号和空格
				System.out.print(num[i] + ", ");
			}
		}
		// 输出又括号
		System.out.println("]");
	}

	// 冒泡排序 传入的是引用类型，不用设定返回值
	// 相邻元素两两比较交换，实现排序效果
	public static void MaoPao(int[] num) {
		// 元素进行对比的范围，因为是两两比较，需设置界限为长度减一，
		for (int i = 0; i < num.length - 1; i++) {
			// 设置单词对比的范围，在第i次比较时范围为长度减一减i
			for (int j = 0; j < num.length - i - 1; j++) {
				int temp = 0;
				// 如果前一个大于后一个就交换
				if (num[j] > num[j + 1]) {
					temp = num[j];
					num[j] = num[j + 1];
					num[j + 1] = temp;
				}
			}
		}
	}
}

输出：

排序前：

[23, 71, 49, 52, 81, 40, 11]

排序后：

[11, 23, 40, 49, 52, 71, 81]

排序前：

[99, 88, 77, 66, 55, 44, 33, 22, 11]

排序后：

[11, 22, 33, 44, 55, 66, 77, 88, 99]


选择排序：

public class Test {
	public static void main(String[] args) {
		int[] num = { 23, 71, 49, 52, 81, 40, 11 };
		int[] num2 = { 99, 88, 77, 66, 55, 44, 33, 22, 11 };
		System.out.println("排序前：");
		Show(num);
		XuanZe(num);
		System.out.println("排序后：");
		Show(num);

		System.out.println("排序前：");
		Show(num2);
		XuanZe(num2);
		System.out.println("排序后：");
		Show(num2);
	}

	// 遍历数组
	public static void Show(int[] num) {
		// 先输出一个左括号
		System.out.print("[");
		for (int i = 0; i < num.length; i++) {
			// 如果是最后一个元素就直接输出
			if (i == num.length - 1) {
				System.out.print(num[i]);
			} else {
				// 如果不是，输出元素后追加逗号和空格
				System.out.print(num[i] + ", ");
			}
		}
		// 输出又括号
		System.out.println("]");
	}
	
	// 选择排序法
	public static void XuanZe(int[] num) {
		// 外循环次数为总数减一，拿出一个元素，待比较的元素数为总数减一
		for (int i = 0; i < num.length - 1; i++) {
			// 由于每次排序后最小的值已经在最前，
			// 所以从已定元素的标号往后开始循环比较
			// 例如num【0】和之后每个对比如果比后者大就立即交换位置
			for (int j = i + 1; j < num.length; j++) {
				int temp = num[0];
				if (num[i] > num[j]) {
					temp = num[i];
					num[i] = num[j];
					num[j] = temp;
				}
			}
		}
	}
}

输出：

排序前：

[23, 71, 49, 52, 81, 40, 11]

排序后：

[11, 23, 40, 49, 52, 71, 81]

排序前：

[99, 88, 77, 66, 55, 44, 33, 22, 11]

排序后：

[11, 22, 33, 44, 55, 66, 77, 88, 99]


练习：字符串排序

public class Test {
	public static void main(String[] args) {
	String s = "asdfghjkl";
		char[] ch = s.toCharArray();
		System.out.println("排序前：");
		System.out.println(s);
		XuanZe(ch);
		System.out.println("排序后：");
		System.out.println(String.valueOf(ch));
	}
	// 重载方法接收char【】 参数
	public static void XuanZe(char[] num) {
		// 外循环次数为总数减一，拿出一个元素，待比较的元素数为总数减一
		for (int i = 0; i < num.length - 1; i++) {
			// 由于每次排序后最小的值已经在最前，
			// 所以从已定元素的标号往后开始循环比较
			// 例如num【0】和之后每个对比如果比后者大就立即交换位置
			for (int j = i + 1; j < num.length; j++) {
				char temp = num[0];
				if (num[i] > num[j]) {
					temp = num[i];
					num[i] = num[j];
					num[j] = temp;
				}
			}
		}
	}
}

输出：

排序前：

asdfghjkl

排序后：

adfghjkls


数组查找：


二分查找：

public class Test {
	public static void main(String[] args) {
		int[] arr = { 23, 65, 48, 71, 33, 10, 61, 29, 73, 40 };
		int n = 48;
		System.out.println("原数组：");
		Show(arr);
		MaoPao(arr);
		System.out.println("排序后的数组：");
		Show(arr);
		int m = Search(n, arr);
		System.out.println("数字" + n + "在数组中出现的位置为：" + m);
	}

	// 二分查找
	// 需先将数组排序，以有小到大排序为例
	//传入待查值和数组，返回查到的坐标
	public static int Search(int n, int[] arr) {
		// 定义一个查找范围的起始坐标
		int min = 0;
		// 定义一个查找范围的结束坐标
		int max = arr.length - 1;
		// 中间值坐标
		int mid = (min + max) / 2;
		// 循环查询
		while (true) {
			// 如果待查的值与查询的坐标对应的值相同就返回该坐标
			if (n == arr[mid]) {
				return mid;
				// 如果待查值比查到的数字大，说明对应的坐标靠后
			} else if (n > arr[mid]) {
				// 起始坐标变为上一次中间值加一，结束坐标不变
				// 中间坐标更新
				min = mid + 1;
				mid = (min + max) / 2;
				// 如果待查值比查询的坐标对应的值小，说明对应的坐标靠前
			} else {
				// 结尾坐标变为上一次的中间值并减一，起始坐标不变
				max = mid - 1;
				// 更新中间坐标
				mid = (min + max) / 2;
			}
			//当起始坐标大于结束坐标时，说明数组中找不到该元素，返回-1
			if(min>max){
				return -1;
			}
		}
	}

	// 冒泡排序 传入的是引用类型，不用设定返回值
	// 相邻元素两两比较交换，实现排序效果
	public static void MaoPao(int[] num) {
		// 元素进行对比的范围，因为是两两比较，需设置界限为长度减一，
		for (int i = 0; i < num.length - 1; i++) {
			// 设置单词对比的范围，在第i次比较时范围为长度减一减i
			for (int j = 0; j < num.length - i - 1; j++) {
				int temp = 0;
				// 如果前一个大于后一个就交换
				if (num[j] > num[j + 1]) {
					temp = num[j];
					num[j] = num[j + 1];
					num[j + 1] = temp;
				}
			}
		}
	}

	// 遍历数组
	public static void Show(int[] num) {
		// 先输出一个左括号
		System.out.print("[");
		for (int i = 0; i < num.length; i++) {
			// 如果是最后一个元素就直接输出
			if (i == num.length - 1) {
				System.out.print(num[i]);
			} else {
				// 如果不是，输出元素后追加逗号和空格
				System.out.print(num[i] + ", ");
			}
		}
		// 输出又括号
		System.out.println("]");
	}
}

输出：

原数组：

[23, 65, 48, 71, 33, 10, 61, 29, 73, 40]

排序后的数组：

[10, 23, 29, 33, 40, 48, 61, 65, 71, 73]

数字48在数组中出现的位置为：5


**如果初始数组为无序的，不可用二分查找，因为排序过程数组元素已经发生改变，只能使用基本查找**方法。



Arrays工具类

    A:是针对数组进行操作的工具类。包括排序和查找等功能。

B:要掌握的方法(自己补齐方法)

把数组转成字符串：

排序：

二分查找：

//导包
import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		int[] arr = { 23, 65, 48, 71, 33, 10, 61, 29, 73, 40 };
		//Arrays.toString(int[] arr)，将数组转换成字符串
		System.out.println("排序前："+Arrays.toString(arr));
		//Arrays.sort(int[] arr)，数组排序
		Arrays.sort(arr);
		System.out.println("排序后："+Arrays.toString(arr));
		//二分查找  返回int
		System.out.println(Arrays.binarySearch(arr, 48));
	}

}

输出：

排序前：[23, 65, 48, 71, 33, 10, 61, 29, 73, 40]

排序后：[10, 23, 29, 33, 40, 48, 61, 65, 71, 73]

5




故意的是吧
关注
专栏目录
C# 数组查找与排序实现代码
10-29
在处理数组时，我们经常需要执行查找和排序操作。本文将详细介绍如何在C#中实现这两种功能。 首先，我们来看数组的查找。在C#中，有两种主要的查找方式：查找对象和查找值。 1. 查找对象： 当我们在数组中查找特定...
七、Java数组、排序和查找
Alfred_tfk的博客
11-16 1385
文章目录数组、排序和查找一、为什么需要数组1. 数组介绍2. 数组快速入门二、数组的使用1. 使用方式 2-动态初始化2. 使用方式 3-静态初始化三、数组使用注意事项和细节四、数组应用案例五、数组赋值机制六、数组拷贝七、数组反转八、数组添加/扩容九、排序的介绍1. 内部排序:2. 外部排序法：十、冒泡排序法十二、查找1. 介绍：2. 案例演示：十三、多维数组-二维数组1. 二维数组的使用2. 使用方式 1: 动态初始化3. 使用方式 2: 动态初始化4. 使用方式 3: 动态初始化-列数不确定5. 使用方
数组排序、查找
Magic__Stone的博客
09-18 814
排序：         冒泡排序：相邻两个数组元素之间进行比较，交换相互位置，每排一次都有一个最小值或最大值出现。         选择排序：每一轮都选择一个数组位置作为数组元素比较的最小值的存放位置。         插入排序：假设一个待排序的元素值，逐一从数组至右往左进行比较，然后确定插入的位置。 查找：         顺序查找：给定一个数组和需要查找的数字，在数组中依次对各个数据
用java打印数组里字母_举例讲解Java中数组和字符串类型的使用方法
weixin_34310726的博客
02-13 725
Java数组数组是具有相同数据类型的一组数据的集合，Java支持多为数组，一维数组的每个基本单元都是基本数据类型的数据，二维数组就是每个基本单元是一维数组的一维数组，以此类推，n维数组的每个基本单元都是n-1为数组的n-1维数组。下面以一维数组为例说明Java数组的用法。1、数组声明数组声明有如下两种形式(方括号的位置不同)：int arr[];int[] arr2;2、数组初始化数组初始化也有两...
冒泡排序法找数组中最大,最小值及其所在位置
热门推荐
ZhangJ的博客
04-01 1万+
3.找出下列整型数组中最大和最小值及其所在位置i. int a[] = {5,-9,32,77,64,-24,14,0,21,45}; 方法1: int a[] = {5,-9,32,77,64,-24,14,0,21,45}; int max=0; int min=0; int index = 0; for (int i =0; i&lt;9; i++...
数组查找与排序
qq_46003863的博客
11-17 293
数组查找与排序 数组查找 根据数组元查找出该元素第一次在数组中出现的索引 基本查找 package Mxdx; public class Search { public static void main(String[] args) { int arr[]={100,20,40,51,16,2,4}; int index=Search(arr,16); System.out.println("该元素第一次在数组中出现的索引是："+index)
PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
10-27
总之，本篇文章详细介绍了PHP中的冒泡排序、二分查找、顺序查找以及二维数组排序算法函数，为需要进行相关操作的读者提供了实用的代码示例和详细说明。通过学习这些基础算法和数据结构处理方法，可以提升编程能力和...
C++ 先对数组排序,在进行折半查找
12-26
选择排序法+循环折半查找法 代码如下:#include<iostream>using namespace std;int main(){ int a[15]; int n,i; void array_sort(int a[], int n); int zeban(int a[], int start ,int end,int n); cout<&lt...
数组排序和查找
m0_51318597的博客
03-30 368
package org; public class Test { public static void main(String[] args) { int[] arr = {13, 25, 15, 79, 52}; int temp = 0; for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-1-i; j++) {
数组、排序和查找
qq_43643782的博客
12-25 236
一、数组：一组具有相同类型的变量的集合。    按顺序排列的一组同种类型的数据构成的集合。 1.一般形式：  数据类型   数组名   [整数]            中括号内的整数表示数组中元素的个数                如：       int                a        [5] 2.下标的个数表明数组的维数。 3.数组分为一维数组、二维数组……多维数...
数组、排序和查找(一)
太阳的博客
09-22 193
1、为什么需要数组 一个养鸡场有 6 只鸡，它们的体重分别是3kg,5kg,1kg,3.4kg,2kg,50kg 。 请问这六只鸡的总体重是多少? 平均体重是多少? 思路: 定义 6 个变量 , 加起来 总体重， 求出平均体重.引出 -> 数组 1.1 数组介绍 数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。 1.2 数组的使用 public class Array02 { //编写一个 main 方法 public static void main(String[]
数组的排序和查找
weixin_46643922的博客
11-30 873
数组排序和查找一、数组的选择、冒泡排序1、选择排序（从小到大）2、冒泡排序（从小到大） 一、数组的选择、冒泡排序 1、选择排序（从小到大） 让数组中的每一位数字，依次与后一位进行比较，如果后面的数字大于前面的数字，将它们进行交换。 public static void selectSort(int[] arr){ for (int x=0;x<arr.length;x++){ for (int y=x+1;y<arr.length-1;y++){
数组排序 和查找 以及Arrays类
bangbangdream的博客
10-04 498
A 冒泡排序 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 int[] arr = { 24, 69, 80, 57, 13 }; System.out.println("排序前："); printArray(arr); bubbleSort(arr); System.out.println("排序后："); printArray(arr); } //冒泡排...
毕业设计论文Nodejs+Vue宠物店管理系统.docx
10-16
毕业设计论文
（自适应手机版）响应式化工工业企业模板_网站整站打包下载.zip
10-16
（自适应手机版）响应式化工工业企业模板_网站整站打包下载.zip
金蝶与C#对接操作手册.doc
10-16
金蝶EAS凭证引入 “webservice接口”说明
毕业设计论文Django+Vue应届生求职系统.docx
10-16
毕业设计论文
idea插件之Fast-Request-API-Buddy-2024.1.7.1
最新发布
10-16
安装插件重启即可，可以使用所有功能，不会提示收费弹窗
一维数组排序与查找方法详解
本资源主要介绍了在VC程序基础中的排序与查找算法，以及一维数组在编程中的应用。首先，我们讨论了排序和查找的基本概念： 1. 顺序查找：这是最简单的查找方法，适用于小规模数据或未排序的数组。通过逐个比较元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值