数据结构-算法
Danny_姜
分享是一种精神, 你可以分享他人成果也可以将自己的成果分享给其他人, 不论哪一种分享, 都会有所收获
展开
-
冒泡排序(Bubble Sort)
介绍冒泡排序是一种简单的排序方法。它的核心思想是对数组进行=N - 1=次遍历,每一次遍历的过程中,会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!方法论正像刚才介绍的一样,为了给一个数组进行排序,我们遍历这个数组并且依次...原创 2018-10-03 22:03:41 · 684 阅读 · 0 评论 -
冒泡排序的实现与优化
Java实现通过使用Java 8的Lambda表达式,实现冒泡排序代码如下:void bubbleSort(Integer[] arr) { int n = arr.length; IntStream.range(0, n - 1) .flatMap(i -> IntStream.range(i + 1, n - i)) .forEach(j -> ...原创 2018-10-03 22:46:09 · 360 阅读 · 0 评论