![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程算法
紫气天堂
卦不敢算尽,畏天道无常
情不敢至深,恐大梦一场
展开
-
java排序算法(二)-------快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法原理 快速排序算法通过多次比较和交换来实现排序: 1、首先设定一个分界值,通过该分界值将数组...原创 2020-04-01 10:12:50 · 81 阅读 · 0 评论 -
java排序算法(一)-------冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复的走访过跑排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复的进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序),就如同碳酸饮料中二氧化碳的气泡最终会浮...原创 2020-03-31 11:16:37 · 127 阅读 · 0 评论 -
走向高手的编程算法
1、快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要O(nlogn)次比较。在最坏情况下则需要O(n2)次比较,但这种情况并不常见。事实上,快速排序通常明显比其他算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率的被实现出来。 快速排序使用分治法(divide and conquer)策略来把一个串转载 2015-09-27 16:47:25 · 439 阅读 · 0 评论