2020-09-01(数组的增删改查和冒泡，选择排序)

最新推荐文章于 2021-12-08 17:04:39 发布
最新推荐文章于 2021-12-08 17:04:39 发布
阅读量136 收藏
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aii_ggwn/article/details/108350886
版权 
package demo;

import java.util.Scanner;

/**
 * CRUD 增查改删 （creat,retrieve,update,delete）
 * 所以接下来的讨论都是基于数组长度无限长的前提去讨论
 * @author WDD 
 */

public class CreatDemo {
	public static void main(String[] args) {
		// 先动态实例化一个数组 存放姓名
		String[] names = new String[100];
		names[0] = "张三";
		names[1] = "李四";
		names[2] = "王五";
		names[3] = "赵六";
		names[4] = "孙七";
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i] + "  ");
		}
		System.out.println();
		//用户输入要在谁的后面增加一个名字，然后输入要增加的名字，之后打印出增加后的数组
		System.out.println("***********增加***********");
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入要在谁的后面增加一个名字：");
		String name = sc.next();
		
		//判断这个人是否存在，是否可以增加
		int n = 0;//创建一个常量，接受要在谁的名字后面增加的下标
		for (int i = 0; i < names.length; i++) {
			if(names[i] == null) {
				System.out.println("您输入的有误，不存在此用户，无法增加，程序结束。");
				sc.close();
				return;
			} else if(names[i].equals(name)) {
				n = i;
				break;
			}
		}
		
		System.out.println("请输入您要增加的名字：");
		String addName = sc.next();
		
		//从最后一个姓名开始，往后覆盖，然后把空出来的n这个位置赋值成要增加的姓名
		int m = 0;//创建一个变量，记录最后一个姓名的位置
		for (int i = 0; i < names.length; i++) {
			if(names[i] == null) {
				m = i-1;
				break;
			}
		}
		
		//开始往后面覆盖，空出一个位置，把addName插入进去
		for (int i = m; i > n; i--) {
			names[i+1] = names[i];
		}
		names[n+1] = addName;
		
		//打印出增加后的数组
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i] + "  ");
		}
		sc.close();
	}

}

package demo;

import java.util.Scanner;

/**
 * CRUD
 * 增查改删 （creat,retrieve,update,delete）
 * @author WDD
 * 所以接下来的讨论都是基于数组长度无限长的前提去讨论
 */

public class DeleteDemo {
	public static void main(String[] args) {
		//先动态实例化一个数组 存放姓名
		String[] names = new String[100];
		names[0] = "张三";
		names[1] = "李四";
		names[2] = "王五";
		names[3] = "赵六";
		names[4] = "孙七";
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i]+"  ");
		}
		System.out.println();
		
		//用户输入要删除的姓名，然后再打印删除后的数组
		System.out.println("*************刪除*************");
		Scanner sc = new Scanner(System.in);
		System.out.println("输入要删除的姓名：");
		String deleteName = sc.next();
		
		//遍历一遍 查找出要删除姓名的下标
		int n = 0;//创建一个变量 接受要删除姓名的下标
		for (int i = 0; i < names.length; i++) {
			if(names[i] == null) {
				System.out.println("您输入的有误，没有此人，无法修改，程序结束。");
				sc.close();
				return;
			} else if (names[i].equals(deleteName)) {
				n = i;
				break;
			}
		}
		
		//要删除下标为n的内容，所以从n开始，把下标为n+1的的内容赋给下标为n的数组
		for (int i = n; i < names.length; i++) {
			if(names[i] == null) {
				break;
			} else {
				names[i] = names[i+1];
			}
		}
		
		//打印删除后的数组
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i]+"  ");
		}
		sc.close();
	}
}

package demo;

import java.util.Scanner;

/**
 * CRUD 增查改删 （creat,retrieve,update,delete）
 * 所以接下来的讨论都是基于数组长度无限长的前提去讨论
 * @author WDD 
 */

public class UpdateDemo {
	public static void main(String[] args) {
		// 先动态实例化一个数组 存放姓名
		String[] names = new String[100];
		names[0] = "张三";
		names[1] = "李四";
		names[2] = "王五";
		names[3] = "赵六";
		names[4] = "孙七";
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i] + "  ");
		}
		System.out.println();
		System.out.println("**********修改***********");

		// 用户先输入要修改的名字，然后再输入修改后的名字
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入要修改的名字：");
		String anteriorName = sc.next(); // 要修改的名字

		// 判断是否存在这个人 (也就相当于查找)
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				System.out.println("您输入的有误，没有此人!");
				sc.close();
				return;
			} else if (names[i].equals(anteriorName)) {
				break;
			}
		}
		System.out.println("请输入修改后的名字：");
		String afterName = sc.next(); // 修改后的名字

		// 把要修改的名字替换成修改后的名字
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			} else if (names[i].equals(anteriorName)) {
				names[i] = afterName;
			}
		}

		// 打印修改后的名字数组
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i] + "  ");
		}
		System.out.println();
		sc.close();
	}
}

package demo;

import java.util.Scanner;

/**
 * CRUD
 * 增查改删 （creat,retrieve,update,delete）
 * @author WDD
 * 所以接下来的讨论都是基于数组长度无限长的前提去讨论
 */

public class RetrieveDemo {
	public static void main(String[] args) {
		//先动态实例化一个数组 存放姓名
		String[] names = new String[100];
		names[0] = "张三";
		names[1] = "李四";
		names[2] = "王五";
		names[3] = "赵六";
		names[4] = "孙七";
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				break;
			}
			System.out.print(names[i]+"  ");
		}
		//查找输入的姓名，有则返回查有此人，并打印此人的下标；无则返回查无此人
		System.out.println();
		System.out.println("*********查找***********");
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入要查找的姓名：");
		String name = sc.next();
		for (int i = 0; i < names.length; i++) {
			if (names[i] == null) {
				System.out.println("查无此人!");
				break;
			}else if (names[i].equals(name)) {
				System.out.println("查有此人!此人的下标为："+i);
				break;
			}
		}
		
		sc.close();		
	}
}

package demo;

/**
 * 
 * 冒泡排序
 * 在要排序的一组数中，对当前还未排好序的范围内的全部数，
 * 自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
 * 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
 * @author WDD
 *
 */

public class BubbleSortDemo {
	public static void main(String[] args) {
		int[] arr = {15,3,25,6,29,6,16};
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		
		for (int i = 0; i < arr.length - 1; i++) {     //控制泡泡
			for (int j = 0; j < arr.length - 1 - i; j++) {  //进行比较确定要不要换位
				if (arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println();
		System.out.println("********************");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}

}

package demo;

/**
 * 选择排序
 *  选择排序的核心思想就是总是用一个值和其他的值依次比较，
 *	比较完之后，这个值就是最值
 *	选择第0个位置和其他的值进行比较
 * @author WDD
 *
 */
public class SelectionSortDemo {
	public static void main(String[] args) {
		int[] arr = {15,3,25,6,29,6,16};
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println();
		System.out.println("******选择排序******");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		
	}
}

 

吳槑槑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二维数组，选择排序和冒泡排序
05-30
二维数组，选择排序和冒泡排序
数组--增删改查
m0_60376759的博客
04-25 689
1. 数组 数组：具有相同类型（或者不同类型）的数据有序集合，每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引/下标。js的数组是无类型的，数组元素可以是任意类型，同一个数组中的不同元素可能是对象或数组。 2. 创建数组 1.构造函数方式： var myCars=new Array(); myCars[0]="奥迪"; myCars[1]="宝马"; myCars[2]="奔驰"; 2.简洁方式： var myCars=new Array("沃尔沃","保...
java入门-----一维数组及数组的增、删、查、改
Chao0748的博客
07-27 1068
java入门-----一维数组及数组的增、删、查、改 1.一维数组 ​ 概念：一组数据的容器（数组可以存放多个数据） ​ 注意： ​ 1.数组是引用数据类型 ​ 2.数组中的数据又叫做元素 ​ 3.每个元素都有编号叫做下标/索引 ​ 4.下标从0开始 ​ 5.数组初始化后，会在内存中开辟一连串连续的空间 ​ 6.数组一旦初始化后长度不可以改变（数组没有扩容和删除） ​ 7.数组的操作：添加、修改、查询 ​ ​ 数组的声明：数据类型[] 数组名; ​ 数组的初始化：
JavaScript基础之for循环基础,数组的增删改查及冒泡排序解析
weixin_40630195的博客
12-08 523
for循环,for循环嵌套,数组增删改查,冒泡排序,JavaScript基础,arr.push(),arr.unshift(),arr.pop(),arr.shift(),arr.splice()
c++一维数组 增删改查
weixin_51733609的博客
01-07 2070
实验六：一维数组 1.定义数组，输入输出：定义符号常量MAXSIZE为20，随机生成realsize=10个两位整数，放在数组a[MAXSIZE]中，并输出查看数据 2.排序：对数组中的realsize个整数排序（选择排序或者冒泡排序均可） 3.查找，删除，按序插入：查找数据20和51是否在数组中，若找到，则删除之；若没找到，则按序插入之，使数组中数据依然有序4.修改：修改数组中第五个元素的值为0 程序代码: 运行结果: ...
c语言-排序、选择排序、冒泡排序.docx
12-17
c语言-排序、选择排序、冒泡排序.docx
Java中的数组排序方式(快速排序、冒泡排序、选择排序)
09-04
主要介绍了Java中的数组排序方式(快速排序、冒泡排序、选择排序),需要的朋友可以参考下
S7-200SMART冒泡排序-优化版（可选择升序降序及数据类型等）.zip
01-09
S7-200SMART冒泡排序-优化版（可选择升序降序及数据类型等）
Java单链表增删改查的实现
08-15
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现！
2020-09-11（Test 答案在最后）
吳槑槑的博客
09-11 2260
1.已知类关系如下： class Employee{ } class Manager extends Employee{} Class Director extends Employee{} 则下列语句正确的是： （ ）。 A. Employee e =new Manager(); B． Director d=new Manager(); C． Director d =new Employee (); D． Manager m=new Director (); .
2020-09-10(抽象类+接口练习 部分附源码)(包装类笔记)
吳槑槑的博客
09-10 1311
题目： 1.通过创建抽象类形状Shape,分别计算圆、长方形、三角形的面积和周长：Shape类中定义将来子类可能会用 到的属性和三个重载的构造方法以及求周长getper()和求面积area()的抽象方法。分别创建圆、长方形、三 角形继承抽象类，实现求周长和求面积的计算。在主类中分别计算圆、长方形、三角形的面积和周长。 2.在第一题的基础上，为Shape增加抽象方法String compareto(Object a)，比较两个形状面积的大小,返回 字符结果。三个子类分别实现这个方法比较两.
2020-09-08（（继承+多态）总结和练习 ）待补充...
吳槑槑的博客
09-08 1125
总结： 1.继承：允许子类去继承父类非私有化的属性和行为，关键字extends来实现，能发生继承的类， 关系上要满足is a xxx,(继承是发生在对象层面上的，所以子类对象被new出来，必然有父类对象new出来让子类继承) 2.继承的好处：a.减少代码的冗余 b。允许开发者定义分等级层次的类 3.简单了解下super关键字：指代当前对象的父类对象 4.重写：子类不满足于父类继承过来的方法，用自己的方式去重写相关的方法体 5.重写和重载的区别：重写是两个类，重载是一个类 6.多态：同一个行为在不同对.
2020-09-05(面向对象相关练习题，部分附源码)
吳槑槑的博客
09-05 1014
1. * 创建一个类，包含一个int属性，一个char属性，一个String属性， * 它们都没有初始化，创建对象，在main方法中将它们的值打印出来， * 查看其默认初始化的值。 2. * 商场为员工提供了基本工资（3000元）、 * 物价津贴及房租津贴，其中物价津贴为基本工资的40%，房租津贴为基本工资的25%。 * 编程计算实领工资（CalcSalary.java） 3. * 定义一个Human类(人类)， * 为其定义name（名字），age（年龄），sex（性别）height（身.
2020-09-09(多态+抽象类的练习和总结)
吳槑槑的博客
09-09 866
1.定义一个平面图形形状类Shape，在该类中定义一个求面积的方法area()。 再定义类：圆（Circle），矩形（Rectangle）和三角形（Triangle），从Shape类继承。 而类正方形（Square）从矩形（Rectangle）继承。在所有子类中定义必要的成员变量和成员方法（包括构造 方法和重写的方法）。 要求：编写一个测试程序，实现构造不同的图形（圆，矩形，三角形，正方形），并能计算各类图形的面积。 2.1）设计一个User类，其中包括用户名、口令等属性以及构造方法（..
2020-09-05（Test 答案在最后）
吳槑槑的博客
09-05 821
选择题 1.设 x = 1 , y = 2 , z = 3,则表达式y＋＝z－－/＋＋x的值是( )。 A. 3 B. 3. 5 C. 4 D. 5 2.下面那些语句不会出现编译警告或错误( ) A:float f = 1.3 B:char c = "a" C:byte b = 25 D:boolean d = null 3.下面那些结论是正确的( ) public clas.
2020-09-01(数组练习题)
吳槑槑的博客
09-01 782
1.定义一个数组，获取这个数组中的最小值 2.定义一个数组,数组成员10个,找出数组中最大数连同下标一起输出 3.给定一个整型数组，数组成员10个,求该数组中第二大的数的下标 4.B哥去参加青年歌手大奖赛,有10个评委打分,(去掉一个最高一个最低)求平均分? 利用选择排序对数据进行降序排序 5.从控制台读入5个int型数存入数组，先将数组元素逆序输出，再对数组元素进行降序排序，然后输出排好的数组元素。 package workdemo; import java.util.Scanner; /**.
2020-09-18（集合相关练习题 附答案）
吳槑槑的博客
09-18 760
package net.csdn.blog.wdd9527.week04.day04.test06; import java.util.Scanner; /** * （Map）利用Map，完成下面的功能： * 从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。如果该 * 年没有举办世界杯，则输出：没有举办世界杯。 * 附：世界杯冠军以及对应的夺冠年份，请参考下图.(图略) * 截止到2009 年为止，历届世界杯冠军 * * 读入一支球队的名字，输出该球队夺冠的年份列.
2020-09-21（集合，IO综合练习题，IO笔记略）
吳槑槑的博客
09-21 696
package net.csdn.blog.wdd9527.week04.day05.test05; import java.io.File; /* * 递归获取目录下的所有文件，包括子目录下的文件 */ public class Main03 { public static void main(String[] args) { File file = new File("d:" + File.separator + "360安全浏览器下载"); display(file); .
c语言外卖管理系统实现增删改查和退出还有排序功能
最新发布
05-27
好的，下面是一个增加、删除、修改、查看、退出和排序的C语言外卖订单管理系统的示例实现： ...其中，按价格排序使用了冒泡排序算法。注意，此代码仅供参考，实际应用中可能需要进行更多的功能扩展和优化。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值