一、冒泡排序
①冒泡排序的基本思想
每次从数组中找出最大值放在数组的后面去。
②实现冒泡排序的关键步骤分析
确定总共需要做几轮:数组的长度-1
package javapractice;
public class Demo6 {
public static void main(String[] args) {
//定义一个数组,存储一些数据
int arr[]={5,2,3,1};
// 0 1 2 3
//定义一个循环控制比较的轮数
for (int i=1;i<=arr.length-1;i++){
//i==1,比较次数 3 j=0,1,2
//i==2,比较次数 2 j=0,1
//i==3,比较次数 1 j=0
//定义一个循环控制每轮比较的次数,站位
for (int j=0;j<arr.length-i;j++){
//判断j当前位置的元素值是否大于后一个位置,若大则交换
if(arr[j]>arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
//遍历数组内容输出
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]+"\t");
}
}
}
二、随机排序
需求
某公司开发部有五名员工,现要对他们进行随机排名,依次录入五名员工的工号,然后展示出一组随机的排名顺序。
具体实现代码如下:
package javapractice;
import java.util.Random;
import java.util.Scanner;
//随机排序
public class Demo5 {
public static void main(String[] args) {
//目标:键盘输入一组工号,最终要随机输出一组出来作为排名
int codes[]=new int[5];
Scanner sc=new Scanner(System.in);
Random r=new Random();
for(int i=0;i<codes.length;i++){
//正式录入工号
System.out.println("请输入第"+(i+1)+"个员工工号:");
int code=sc.nextInt();
//存入到数组中去
codes[i]=code;
}
//遍历数组中的每个元素,然后随机一个索引出来,让该元素与随机索引位置处的元素进行交换
for (int i = 0; i < codes.length; i++) {
int index=r.nextInt(codes.length);
int temp=codes[index];
codes[index]=codes[i];
codes[i]=temp;
}
//遍历数组元素输出的就是最终的结果
for (int i = 0; i < codes.length; i++) {
System.out.println(codes[i]+'\t');
}
}
}
三、 数组元素求出最大值
分析:
①把数据放到程序中去,用数组装起来。
int scores={15,9000,10000,20000,9500,-5};
②定义一个变量用于记录最大值,这个变量建议默认存储第一个元素作为参考。
int max=scores[0];
③遍历数组元素,如果该元素大于变量存储的元素,则替换变量存储的值为该元素。
for(int i=0;i<scores.length;i++){
if(scores[i]>max){
max=scores[i];
}
}
具体代码如下:
public class Demo7 {
public static void main(String[] args) {
int scores[]={15,9000,10000,20000,9500,-5};
int max=scores[0];
for (int i = 0; i < scores.length; i++) {
if(scores[i]>max){
max=scores[i];
}
}
System.out.println("最大数组是:"+max);
}
}
四、猜数字游戏
需求
开发一个幸运小游戏,游戏规则如下:
游戏后台随机生成1~20之间的五个数字,然后让大家来猜数字:
未猜中提示:“未猜中”,请继续猜测
猜中提示:恭喜你猜中了,并输出该数据第一次出现的位置,且输出全部五个数据,最终游戏结束。
具体代码如下:
import java.util.Random;
import java.util.Scanner;
//猜数字游戏
public class Demo4 {
public static void main(String[] args) {
int data[]=new int[5];
Random r=new Random();
for(int i=0;i<data.length;i++){
data[i]=r.nextInt(20)+1;
}
Scanner sc=new Scanner(System.in);
OUT:
while (true){
System.out.println("请输入数字");
int gussData=sc.nextInt();
for (int i=0;i<data.length;i++) {
if(data[i]==gussData){
System.out.println("猜到了");
break OUT;
}
}
System.out.println("请重新猜");
}
for (int i=0;i<data.length;i++){
System.out.println(data[i]+'\t');
}
}
}