算法
文章平均质量分 92
han_chuang
要努力呀,不然哪里有钱去旅游,吃美食
展开
-
java经典排序算法思想和源码解析
记录一下经典的排序算法,需要时不时来看一下1. 插入排序思想将数组分成无序和有序两个部分,通常左边为有序区,然后从左到右遍历数组,将元素逐个插入到左边有序区中。重点第一个元素我们将它看为是有序的,所以需要从第二个元素开始进行排序源码int[] insertSort(int[] arr) { // 从小到大排,初始哨兵是第二个元素,因为第一个元素本身就是有序的 for (int i = 1; i < arr.length; i++) { .原创 2020-07-07 16:50:15 · 188 阅读 · 0 评论 -
遇到的算法题
双属性排序某公司对员工的评价有两个指标,鲁棒性和代码规范性,现要求输入一个数n代表员工个数,然后输入第一个数组,表示每个员工的鲁棒性值,再输入一个数组代表每个员工的规范性值。写一个程序对输入的员工按照鲁棒性的值从大到小输入,如果鲁棒性一致,则按照规范性的值从大到小输出思想这是一个双属性排序的问题,在java8之前,我们没有简单的办法,只能靠算法来搞定,我第一个排序用了简单的冒泡排序,第二个也可以用冒泡排序,但是我写的有点问题就不贴了有了java8,这个问题及简单的多了源码import jav原创 2020-07-15 21:31:49 · 237 阅读 · 0 评论