【牛客网】直通bat-面试算法精品课
文章平均质量分 66
鱼香青椒丝
妹子玩儿编程
展开
-
【牛客网】直通bat-面试算法精品课_第2章 排序 2.2 冒泡排序练习题(JAVA版)
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] import java.util.*; public class BubbleSort { public int[] bubbleSort(int[] A原创 2017-09-27 15:49:16 · 256 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.10 基数排序练习题(JAVA版)
对于一个int数组,请编写一个基数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素均小于等于2000。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-29 10:23:48 · 241 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.10 计数排序练习题(JAVA版)
对于一个int数组,请编写一个计数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-29 09:50:47 · 286 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.8 希尔排序练习题(JAVA版)
对于一个int数组,请编写一个希尔排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素小于等于2000。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-28 15:52:47 · 287 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.7 堆排序练习题(JAVA版)
对于一个int数组,请编写一个堆排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-28 10:35:22 · 387 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.6 快速排序练习题(JAVA版)
对于一个int数组,请编写一个快速排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-28 09:17:04 · 299 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.5 归并排序练习题(JAVA版)
对于一个int数组,请编写一个归并排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-27 20:11:19 · 424 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.4 插入排序练习题(JAVA版)
对于一个int数组,请编写一个插入排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-27 16:21:17 · 211 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.3 选择排序练习题(JAVA版)
对于一个int数组,请编写一个选择排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5]原创 2017-09-27 16:05:33 · 204 阅读 · 0 评论 -
【牛客网】直通bat-面试算法精品课_第2章 排序 2.13 小范围排序练习题(JAVA版)
已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。 测试样例: [2,1,4,3,6,5,8,7,10,9],10,2 返回:[1,2,3,4,5,6,7,8,9,10]原创 2017-09-29 15:00:52 · 366 阅读 · 0 评论