![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网算法初级班
文章平均质量分 97
SSSStan2090
这个作者很懒,什么都没留下…
展开
-
牛客网算法基础班笔记-Chapter3
排序补充工程中的综合排序算法1.待排序数组较长,如果待排序数据类型为基本类型(如int, long, float, char等),选择快排,因为基础类型无需区分原始顺序;否则待排数据类型为自定义类型时,选择归并排序,因为自定义类型可能需要区分原始顺序(如考试成绩表中的Student对象)。2.待排序数组较短(数组长度小于60),选择插入排序,因为待排元素较少的情况下,插入排序时间复杂度...原创 2020-02-25 15:44:03 · 332 阅读 · 0 评论 -
牛客网算法基础班笔记-Chapter2
荷兰国旗问题问题描述:给定一个整数数组,给定一个整数值num,这个值在原数组中一定存在,要求把数组中小于num的元素放到数组的左边,大于num的元素放到数组的右边,等于num的元素放到数组的中间,最终返回一个整数数组,其中只有两个值,分别是等于num的数组部分的左右两个下标值。例如,给定数组:[8, 1, 4, 5, 3, 9, 5, 10, 5],给定一个num值5,那么经过处理原数...原创 2019-10-22 23:43:15 · 451 阅读 · 0 评论 -
牛客网算法基础班笔记-Chapter1
时间复杂度冒泡排序public class BubbleSort { public void bubbleSort(int[] a) { if(a == null || a.length < 2) { return; } /* * 由于每次排序都会确定一个元素的位置,所以对于n个元素的数组,要进行n-1轮排序 * 第i轮排序时,由于已有i个元素确定了...原创 2019-10-20 10:12:58 · 307 阅读 · 0 评论