摘要: 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序 阅读全文
posted @ 2020-08-19 19:54 兔奶糖 阅读(211) 评论(0) 推荐(0)
摘要: 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 arr={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48} 第一趟 阅读全文
posted @ 2020-08-19 19:42 兔奶糖 阅读(259) 评论(0) 推荐(0)
摘要: 基本原理 1 核心思想:插入排序通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 ,如此重复,直至完成序列排序。 2 算法分析: 从序列第一个元素开始,该元素可以认为已经被排序 取出下一个元素,设为待插入元素,在已经排序的元素序列中从后向前扫描, 如果该元素(已排序) 阅读全文
posted @ 2020-08-19 19:13 兔奶糖 阅读(259) 评论(0) 推荐(0)
摘要: public class ArrayTest2 { public static void main(String[] args) { String[] arr = new String[]{"JJ","DD","MM","BB","GG","AA"}; //数组的复制(区别于数组变量的赋值:arr1 阅读全文
posted @ 2020-08-19 18:14 兔奶糖 阅读(150) 评论(0) 推荐(0)
摘要: 使用简单数组 (1)创建一个名为ArrayExer2的类,在main()方法中声明array1和array2两个变量,他们是int[]类型的数组。(2)使用大括号{},把array1初始化为8个素数:2,3,5,7,11,13,17,19。(3)显示array1的内容。(4)赋值array2变量等于 阅读全文
posted @ 2020-08-19 18:07 兔奶糖 阅读(852) 评论(0) 推荐(0)
摘要: 一、题目重述 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,和值,平均值,并输出出来。 要求:所有随机数都是两位数。 二、提示 [10,99]随机数公式 公式:(int)(Math.random() * (99 - 10 + 1) + 10) 三、 阅读全文
posted @ 2020-08-19 17:56 兔奶糖 阅读(930) 评论(0) 推荐(0)
摘要: 一、题目重述 如图所示为杨辉三角形,打印杨辉三角形的前十行。 二、题目分析 如上图所示可得一个规律 1. 第一行有 1 个元素, 第 n 行有 n 个元素 2. 每一行的第一个元素和最后一个元素都是 1 3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即:yanghui[i][j] = 阅读全文
posted @ 2020-08-19 11:53 兔奶糖 阅读(649) 评论(0) 推荐(0)
摘要: 一、大体思路 实现结果如图所示,故我们可利用switch语句分为四个case来实现收支功能。首先我们要建一个Utility工具类,工具类有四个类:菜单1-4的输入,收入支出金额的输入,收入支出的说明、确认选择的收入。 二、详细讲解 1、菜单的循环 实现用while来实现,定义一个isFlag=tru 阅读全文
posted @ 2020-08-18 17:58 兔奶糖 阅读(513) 评论(0) 推荐(0)
摘要: 问题重述 求一个矩阵的鞍点(即在行上最大而在列上最小的点)。 算法设计 1)在第一行找最小值,并记录其列号。 2)然后验证其是否为所在列的最大值,如果是,则找到问题的解; 否则,则继续在下一行找最小值 …… 。 1>顶层算法 1 for(i=0;i<n;i=i+1) 2 { 找第i行上最小的元素t及 阅读全文
posted @ 2020-06-22 13:28 兔奶糖 阅读(2230) 评论(0) 推荐(0)
摘要: 问题描述 编算法找出1000以内所有完数。 完数:其因数(因数不含自身)之和=自身的数。 例如:28的因子为1、2、4、7,14,而28=1+2+4+7+14。因此28是“完数”。编算法找出1000之内的所有完数,并按下面格式输出其因子:28 it’s factors are 1,2,4,7,14。 阅读全文
posted @ 2020-06-22 13:08 兔奶糖 阅读(3440) 评论(0) 推荐(0)