直接插入排序: https://www.cnblogs.com/skywang12345/p/3596746.html + View Code 希尔排序: https://www.cnblogs.com/skywang12345/p/3597597.html + View Code 6-11 求自定类型元素序列的中位数 (25分) https://pintia.cn/problem-sets/14/problems/743 思路:第一次用冒泡,超时;后用希尔,过了。 +...
PTA ch6-7 7-6 简化的插入排序 题目: 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列,每...
805 0 08:45 App PTA 7-5 简化的插入排序--一维数组 341 0 04:11 App PTA 7-10求最大值及其下标-一维数组 353 0 04:37 App PTA 7-4 交换最小值和最大值--一维数组 365 0 11:53 App PTA 7-8 找出不是两个数组共有的元素-一维数组 254 0 02:56 App PTA 7-2 将数组中的数逆序存放-一维...
PTA7-1 求交错序列前N项和 (15分) PTA7-1 求交错序列前N项和 (15分) 本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。...java常见的排序 冒泡排序:遍历数组中的每个元素,一次比较两个元素,大的往后移动 快速排序:使用分治策略,通过一个基准将他们分成两个部分,...
/*先排序*/ int flag = 1; //判断冒泡排序是否完成 while (flag) { flag = 0; for (int i = 0; i < N - 1; i++) { if (BST[i] > BST[i + 1]) { flag = 1; int temp = BST[i]; BST[i] = BST[i + 1]; BST[i + 1] = temp; ...
5.插入有序数组 (10 分) 6.找10个整数中的最大值 (12 分) 7. 找出数组中元素的最大数,并指出其位置 (10 分) 8.排序问题 (15 分) 9.计算字符串数组长度 (10 分) 10.字符串字母大小写转换 (15 分) 11.字符串连接 (15 分) 12.将字符串逆序输出 (15 分) ...
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 ...
3.对三种基本排序-选择,冒泡,插入算法的运用 4.对Java关键字的认识 5.对正则表达式的灵活运用 6.对聚合的运用 题量: 5道 难度系数:五颗星(自认为挺难的) 第六次作业: 知识点: 1.正则表达式的运用 2.对字符串转换成一个个字符知识点运用及排序算法 ...
9. arrayList的排序方法 10.to CharArray() 前言 PTA题目集4 知识点主要有正则表达式的复杂用法,类与类之间的关系(聚合),类与类之间的继承关系,题量3道,题量比较少,但难度为三次习题集中最难的。 PTA题目集5 知识点主要有字符串的分割,数组里数的三种排序(插入,选择,冒泡排序),List接口,类与类之间的关系...
题目集五题目量中等,第一题是对继承封装聚合设计的另一种设计方式,主要需要掌封装和继承的使用,难度和题目集四7-2差别不大。7-4中检测Java关键字的题目难度较高,也是需要对正则表达式的熟练运用。题目集五中7-2,7-3则是对算法的一些基本联系,对于冒泡排序,选择排序,插入排序进行复习。