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