java学习笔记（4）

最新推荐文章于 2024-06-15 14:53:29 发布
最新推荐文章于 2024-06-15 14:53:29 发布
阅读量489 收藏 1
点赞数 2
分类专栏： 笔记 文章标签： 排序算法 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58192064/article/details/121320391
版权

目录

一、数组中涉及的常见算法

二、数组算法练习

T1:创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同。

T2:回形数格式方阵的实现

T3:求数组中的最大值、最小值、平均数、总数

T4:数组复制

T5:数组的反转

T6:数组的线性查找

T7:数组的二分查找

三、排序算法

四、算法的五大特征 

一、数组中涉及的常见算法

1、数组元素的赋值（杨辉三角、回形数等）；

2、求数值型数组中元素的最大值、最小值、平均数、总和等；

3、数组的复制、反转、查找（线性查找、二分法查找）；

4、数组元素的排序算法；

二、数组算法练习

T1:创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同。

方式一：

public class TestProject {
    public static void main(String[] args) {
        int[] arr = new int[6];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 30) + 1;//随机生成第i+1个数
            boolean flag = false;
            while (true) {
                for (int j = 0; j < i; j++) {//将第i+1个数前面的数分别与第i+1个数比较，相同则 
                                               //重新生成。
                    if (arr[i] == arr[j]) {
                        flag = true;
                        break;
                    }
                }
                if (flag) {
                    arr[i] = (int) Math.random() * 30 + 1;
                    flag = false;
                    continue;
                } else
                    break;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

方式二：

public class TestProject {
    public static void main(String[] args) {
        int[] arr = new int[6];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 30) + 1;
            for (int j = 0; j < i; j++) {//若当前生成的数字与前面某个数字相同则重新生成
                if (arr[i] == arr[j]) {
                    i--;
                    break;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

T2:回形数格式方阵的实现

从键盘输入一个整数（1~20），则以该数字为矩阵的大小，把1,2,3...,n*n的数字按照顺时螺旋的形式填入其中。例如输入数字2，则程序输出：1 2

                                                                      4 3

输入数字3，则程序输出：1 2 3

                                          8 9 4

                                          7 6 5

方式一：

import java.util.Scanner;

public class TestProject {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("输入一个数字：");
        int len = input.nextInt();
        int[][] arr = new int[len][len];
        int s = len * len;
        int k = 1;//k=1,向右;k=2,向下;k=3,向左;k=4，向上;
        int i = 0, j = 0;//i记录行数，j记录列数。
        for (int m = 1; m <= s; m++) {//从1开始到len*len
            if (k == 1) {             //当k=1时，表示向右添加数字
                if (j < len && arr[i][j] == 0) {//当前元素所在行未满且第i行第j列无元素时
                    arr[i][j++] = m;//a[i][j]=m,j++,向右移动一次
                } else {//如果第i行已满，则向下移动。跳至下一行的末尾。
                    k = 2;//k=2，向下移动
                    i++;//行数加一，
                    j--;//列数减一
                    m--;//m减一
                }
            } else if (k == 2) {//当k=2时，表示向下添加数字
                if (i < len && arr[i][j] == 0) {//当前元素所在列未满且第i行第j列无元素时
                    arr[i++][j] = m;//a[i][j]=m,i++,向下移动一次
                } else {//如果第j列已满，则在同一行向左移动。
                    k = 3;
                    i--;
                    j--;
                    m--;
                }
            } else if (k == 3) {//当k=3时，表示向左添加数字
                if (j >= 0 && arr[i][j] == 0) {//当前元素所在行未满且第i行第j列无元素时
                    arr[i][j--] = m;//a[i][j]=m,j--,向左移动一次
                } else {//如果第i行已满，则在该列向上移动
                    k = 4;
                    i--;
                    j++;
                    m--;
                }
            } else if (k == 4) {//当k=4时，表示向上添加数字
                if (i >= 0 && arr[i][j] == 0) {//当前元素所在列未满且第i行第j列无元素时
                    arr[i--][j] = m;//a[i][j]=m,i--,向上移动一次
                } else {
                    k = 1;//该列已满向右移动
                    i++;
                    j++;
                    m--;
                }
            }
        }
        for (int m = 0; m < arr.length; m++) {
            for (int n = 0; n < arr[m].length; n++) {
                System.out.print(arr[m][n] + "\t");
            }
            System.out.println();
        }
    }
}

方式二：

import java.util.Scanner;

public class TestProject {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("输入一个数字：");
        int len = input.nextInt();
        int[][] arr = new int[len][len];
        int s = len * len;
        int count = 0;//要显示的数据
        int maxX = len - 1;//x轴的最大下标
        int maxY = len - 1;//y轴的最大下标
        int minX = 0;//x轴的最小下标
        int minY = 0;//y轴的最小下标
        while (minX <= maxX) {//当X轴最下下标大于X轴最大下标时，循环结束
            for (int x = minX; x <= maxX; x++) {
                arr[minY][x] = ++count;
            }
            minY++;
            for (int y = minY; y <= maxY; y++) {
                arr[y][maxX] = ++count;
            }
            maxX--;
            for (int x = maxX; x >= minX; x--) {
                arr[maxY][x] = ++count;
            }
            maxY--;
            for (int y = maxY; y >= minY; y--) {
                arr[y][minX] = ++count;
            }
            minX++;
        }
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                System.out.print(arr[i][j] + "\t");

            }
            System.out.println("\t");
        }
    }
}

T3:求数组中的最大值、最小值、平均数、总数

定义一个int型的数组，包含10个元素，随机赋予两位数整数，求所出该数组中的最大值、最小值、平均数、总数；

>获取[a,b]范围的随机数:(int)(Math.random()*(b-a+1))+a;

public class TestProject {
    public static void main(String[] args) {
        int[] arr = new int[10];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 90) + 10;
            System.out.print(arr[i] + "\t");
        }
        System.out.println();
        //求最大值
        int MAX = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (MAX < arr[i]) {
                MAX = arr[i];
            }
        }
        System.out.println("最大值为：" + MAX);
        //求最小值
        int MIN = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (MIN > arr[i]) {
                MIN = arr[i];
            }
        }
        System.out.println("最小值为：" + MIN);
        //求总数
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        System.out.println("总数为：" + sum);
        //求平均数
        int average = sum / arr.length;
        System.out.println("平均数为：" + average);
    }

}
//测试结果
74	89	52	95	56	54	38	27	52	89	
最大值为：95
最小值为：27
总数为：626
平均数为：62

T4:数组复制

①数组地址复制

int[] arr1,arr2;

arr1=new int[]{1,2,3,5,6,7};

arr2=arr1;//arr1,arr2指向同一个数组

arr2[1]=0;

for(int i=0;i<arr1.length;i++){

System.out.print(arr1[i]+"\t");

}
//1 0 3 5 6 7

②数组复制

int []arr1,arr2;
arr1=new int[]{1,2,3,4,5};
for(int i=0;i<arr1.length;i++){
arr2[i]=arr1[i];
}
for(int i=0;i<arr2.length;i++){
System.out.print(arr2[i]+"\t");
}

T5:数组的反转

方法一：

        String[] arr = new String[]{"A", "B", "C", "D", "E", "F"};
        for (int i = 0; i < arr.length / 2; i++) {
            String temp = arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - i - 1] = temp;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
//F E D C B A

方法二：

    String[] arr = new String[]{"A", "B", "C", "D", "E", "F"};
        for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
            String temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
//F E D C B A

T6:数组的线性查找

      String[] arr = new String[]{"A", "B", "C", "D", "E", "F"};
        String dest = "B";
        dest = "C";
        boolean isFlag = true;
        for (int i = 0; i < arr.length; i++) {
            if (dest.equals(arr[i])) {
                System.out.println("找到了指定的元素，位置为：" + i);
                isFlag = false;
                break;
            }
        }
        if (isFlag) {
            System.out.println("没找到");
        }
//dest="B"
//1
//dest="C"
//2

T7:数组的二分查找

>前提：所要查找的数组是有序的

        int[] arr = new int[]{-98, -34, 2, 34, 54, 66, 79, 105, 210, 333};
        int dest= -34;
        int head = 0;//首索引
        int end = arr.length - 1;//尾索引
        boolean isFlag = true;
        while (head <= end) {
            int middle = (head + end) / 2;
            if (dest == arr[middle]) {
                System.out.println("找到了指定元素，位置为：" + middle);
                isFlag = false;
                break;
            } else if (arr[middle] > dest1) {
                end = middle - 1;
            } else {
                head = middle + 1;
            }
        }
        if (isFlag) {
            System.out.println("未找到");
        }
//dest=-34  
//1
//dest=35
//未找到

三、排序算法

 

 

四、算法的五大特征 

空然然后
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
第六单元 数组
qq_40245464的博客
01-24 592
填空题（35分钟） 注意掌握选择排序冒泡排序算法 数组中的整数型(byte,short,int,long)默认初始化值都是0 数组中的浮点型(float,double)默认初始化值都是0.0 数组中布尔型(boolean)默认初始化值是false 数组中字符型(char)默认初始化值是什么也没有 数组中引用数据类型(如String)默认初始化值都是null 1、数组中整数型默认初始化...
基本类型数组转换成列表的坑
绅士jiejie的博客
09-01 320
示例代码demo： public static void main(String[] args) { int[] ints = new int[]{1, 2, 3, 4, 5}; List list = Arrays.asList(ints); System.out.println(list.size()); } 运行结果： 和想象的完全不一样，这是因为asList()方法的参数是泛型变长参数，如下： 而基本类型是不能泛型化的，所以整个数组就都被作为了T的类型，然后经过转换，在
输入 int a[]=new int[] {4,6,8,3,5,10}，输出第一大，第二大的数；
du3701的专栏
03-18 1775
输入 int a[]=new int[]{4,6,8,3,5,10}，输出第一大，第二大的数； public class Test { public static void main(String[] args) { int[] numbers=new int[]{4,6,8,3,5,10}; sortArr(numbers); System.out.println("第一大的数是
Java------创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同
qiaohengdaxia的博客
05-02 243
public class ArrayExercise02 { public static void main(String[] args) { // // 方法1: // int[] arr = new int[6]; // // for (int i = 0; i < arr.length; i++) {// [0,1),[0,30),[1,31) // arr[i] = (int) (Math.random() * 30) + 1;// Math.random()返回值是dou..
Java学习笔记
Piglett的博客
12-30 820
随着后续的学习还会不断地更新，并不仅仅包含Java基础，后续还会更新SSM，MySQL等内容。其记录了Java基础的学习内容，主要包括24集合到30动态代理（见语雀目录）。希望这篇笔记能够帮助到Java的学习，方便快速进行回顾复习。
Java 学习笔记
weixin_42098295的博客
05-13 1958
Java 是一种面向对象的编程语言，广泛应用于开发各种应用程序，包括 Web 应用程序、桌面应用程序、移动应用程序和嵌入式系统。Java 中有八种基本数据类型：byte、short、int、long、float、double、char 和 boolean。集合用于存储和组织数据。Java 中有各种控制流语句，用于控制程序流程，例如 if-else 语句、switch 语句和循环语句。Java 中有各种运算符，用于执行算术运算、比较运算、逻辑运算和位运算。I/O 用于从文件、网络和其他来源读取和写入数据。
JAVA学习笔记4
11-17
JAVA语言学习路上的笔记4，通过实际结合总结，使用Eclipse编辑代码
Java基础 学习笔记 Markdownr版
06-27
Java基础 java学习笔记 Java Java基础Markdown学习笔记，可转换成PDF、Word等格式
java学习笔记总结
04-02
自己几个月的学习总结，一些解决问题的办法，很实用，希望对大家有所帮助！
java学习笔记.zip
11-16
java学习笔记java学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记...
Java学习笔记学习笔记
10-24
Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习笔记Java学习...
Java经典面试题：创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同
weixin_39855753的博客
03-18 1533
package com.huaxin.exer; /* * 创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同 */ public class ArrayExer4 { public static void main(String[] args) { //方式二： int[] arr = new int[6]; for(int i = 0; i &lt...
java数组——20题练习（1-2题（面试题型））
MoerPerfect的博客
05-27 285
1、面试题目：创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同。2、回形数格式方阵的实现从键盘输入一个整数（1~20），则以该数字为矩阵的大小，把1,2,3…n*n的数字按照顺时针螺旋的形式填入其中。
Java实现快速排序
liuhaikang的博客
06-11 343
方法是快速排序的核心，它选择一个基准值（在这个例子中是最右侧的元素），然后重新排列数组，使得所有小于基准值的元素都出现在基准值的左侧，所有大于基准值的元素都出现在基准值的右侧。快速排序（Quick Sort）是一种高效的排序算法，它采用分治的思想。方法，它是快速排序的主要方法。该方法接受一个数组和左、右索引作为参数，并使用递归对数组进行排序。方法中，我们创建了一个测试数组并调用。方法用于交换数组中的两个元素。这个代码首先定义了一个。
排序算法、堆排序、大顶堆、小顶堆、手写快排-215. 数组中的第K个最大元素、2336. 无限集中的最小数字
最新发布
FLJS_T的博客
06-15 206
题目所述为找到第K个最大元素，首先想到使用Arrays.sort(nums);return nums[nums.length - k]即可解决，此时很好，可以回家等通知了。第K个最大元素，如果创建一个小顶堆，堆顶元素为最小，并维护堆中元素个数为K，当nums数组遍历结束后，堆顶元素即为返回的元素。快排本质上就是对Arrays.sort(nums)的一种优化手段，具体可以网上查找资源，贴出自己编写的快。排序算法、堆排序、大顶堆、小顶堆、手写快排-215. 数组中的第K个最大元素、2336. 无限集中的最小数字
力扣2187.完成旅途的最少时间
Pisasama的博客
06-12 423
二分答案。
指针和数组
2301_77634163的博客
06-10 462
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。
C++的算法：Kosaraju算法与Tarjan算法
全栈工程师Linda的博客
06-10 479
C++的算法：Kosaraju算法与Tarjan算法
java 学习笔记 xmind
01-02
Java 学习笔记 XMind 是一款专门用于整理和管理 Java 学习内容的思维导图软件。通过 XMind，我们可以将 Java 相关的知识点、重点、代码案例、类库等内容进行整理和分类，方便我们进行学习和复习。 首先，我用 XMind...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值