- 博客(4)
- 收藏
- 关注
RSS订阅原创 经典排序算法——归并排序
经典排序算法——归并排序 核心算法——归并算法 将两个有序的序列合成一个有序的序列 基本步骤 将数组分为两部分 对两部分分别进行排序 将排好序的两部分合为一个有序的数组 import java.util.Arrays; public class MergeSort { public static void sort(int[] a, int p, int r) { ...
2019-04-20 14:43:25
169
原创 经典排序算法——快速排序
经典排序算法——快速排序 核心算法——分区算法 在数组中确定一个主元，然后对数组进行操作，使主元左边的元素都小于等于主元，主元右边的元素都大于主元。 基本步骤 使用分区算法并找出主元 对主元两边的序列分别进行排序 算法复杂度 整体时间复杂度 O(nlog n) public class QuickSort{ public static void sort(int[] a, int l, ...
2019-04-20 14:23:47
200
原创 经典排序算法——堆排序（逆序）
经典排序算法——堆排序（逆序） 基本步骤 构建小顶堆 将堆顶元素与最后一个元素交换并减小数组范围 对交换完的数组进行向下调整 算法复杂度 整体时间复杂度O(nlog n) 构建小顶堆 O(nlog n) 交换与向下调整 O(nlog n) public class HeapSort(){ //堆排序 public static void sort(int[] a){ int n =...
2019-04-20 11:22:47
1199
原创 蓝桥杯第七届javaA组省赛
1.【填空题】第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 结果：171700 public class Main { static int s...
2018-11-25 21:48:39
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人