算法类
平时写的一些小算法题
zhaobo156
这个作者很懒,什么都没留下…
展开
-
冒泡排序以及冒泡排序的升级版
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,原创 2020-09-11 12:45:05 · 425 阅读 · 0 评论 -
快速排序——Java
大致思路:选中一个基准值,将小于基准值的数字移到左边数组,大于基准值的数字移到右边数组, 得到两个数组,进行递归操作,对两个无序子数组进行上述排序; public class Sort { public static void main(String[] args) { int [] arr = {5,2,4,9,7,6}; List<Integer> list = Ints.asList(arr); System.out.println(原创 2020-08-28 16:10:40 · 134 阅读 · 0 评论 -
1+2+3+4+5+......+n的和(牛客网剑指offer)
题目描述: 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 public class Solution { public int Sum_Solution(int n) { int sum = n; boolean a = (sum > 0) &&...原创 2019-08-23 11:35:31 · 977 阅读 · 0 评论