算法
学习算法
我这不是胖我是幸福肥
既然选择了远方,便只顾风雨兼程。
展开
-
快速排序(Quick sort)
package com.ww.algorithm.sort.exchange; import org.junit.Test; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Stack; /** * 快速排序:快速排序是从冒泡排序演变而来的算法,但是比冒泡排序要高效的多,所以叫快速排序。快速排序之所以快速,是因为它用了分治法。同冒泡排序一样, * 快速排序也属于交换排原创 2021-07-21 15:57:45 · 170 阅读 · 0 评论 -
鸡尾酒排序(Cocktail sort)
package com.ww.algorithm.sort.exchange; import org.junit.Test; import java.util.Arrays; /** * 鸡尾酒排序:冒泡排序的每一个元素都可以像小气泡一样,根据自身大小,一点一点地向着数组的一侧移动。算法的每一轮都是从左至右来比较元素,进行 * 单向的位置交换。那么鸡尾酒排序做了怎样的优化呢?鸡尾酒排序的元素和交换过程是双向的。 * 下面举一个例子:有数组[2, 3, 4, 5, 6, 7, 8, 1],希望对其原创 2021-07-20 16:18:49 · 448 阅读 · 0 评论 -
冒泡排序(Bubble sort)
package com.ww.algorithm.sort.exchange; import org.junit.Test; import java.util.Arrays; /** * 冒泡排序(Bubble sort) * <p> * 冒泡排序基本思想:对待排序序列从前向后,依次比较相邻元素的值,发现逆序则进行交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 * * @author: Sun * @create: 2021-07-06 16:06 *原创 2021-07-20 15:19:01 · 141 阅读 · 0 评论