java冒泡排序及优化 import java.util.Arrays; public class TestBubbleSort3 { public static void main(String[] args) { int[] a = {23,45,2,86,56,34,234,54,342}; ... ...
分类：
编程语言 时间：
2019-03-27 21:25:47
阅读次数：
190
我写的大部分博客，基本上都是留作日后回忆知识点所用，当然，如果我的文章能帮到道友们！我会更加的开心，与荣幸！如果有错误之处，请海涵，并指出问题所在，看见后我必加以修改，感谢！共勉。一起进步！ 之前看过的一篇博客之中，总结了排序的效率的问题，基本上（不说死） 冒泡<选择<插入<快速（快速排序法的效率最 ...
分类：
编程语言 时间：
2019-03-05 09:14:53
阅读次数：
219
一、java冒泡排序 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...
分类：
编程语言 时间：
2019-02-25 13:38:05
阅读次数：
181
对于一个无序列，我们想要将它转换成有序列，所谓的有序列为升序（由小到大）或者降序（由大到小），要完成这样的排序，有很多种排序算法，下面介绍其中一种：冒泡排序。 冒泡排序的原理为：以升序为例，将相邻的两个元素进行比较，如果前面一个元素比后面一个元素大，则两者进行进行交换。后面的以此类推，下面进行图解。 ...
分类：
编程语言 时间：
2019-01-25 17:49:56
阅读次数：
219
一、冒泡排序： 利用冒泡排序对数组进行排序 二、基本概念： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数 ...
分类：
编程语言 时间：
2019-01-08 19:31:31
阅读次数：
249
/** * 冒泡排序 * @params * @author 奇 * @return */ public class Demo01 { public static void main(String[] args) { int[] nums = new int[]{23 , 4 , 5 , 24 , ... ...
分类：
编程语言 时间：
2018-12-17 02:08:00
阅读次数：
150
// 冒泡排序：经典算法题。// 有一组数字 2,10,8,20,11，把这组数按照从大到小的顺序排列出来。20,11,10,8,2// 2,10,8,20,11 // 找出最大的数，放到第一位(1,2,3,4,5)// 20,10,8,2,11 // 从剩下的4个数中，找最大的(2,3,4,5)/ ...
分类：
编程语言 时间：
2018-09-04 00:15:08
阅读次数：
123
一、算法原理。 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对 ...
分类：
编程语言 时间：
2018-08-15 15:34:13
阅读次数：
169
冒泡排序时间复杂度 冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N2)。 冒泡排序稳定性 冒泡排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若 ...
分类：
编程语言 时间：
2018-08-08 00:56:53
阅读次数：
181
