根据ideal的debug 显示，第一次进入for 循环的时候，没有进行 i++ 操作。 第二次进入循环的时候，就算不满足 i < 100 的条件，也会进行i++ 操作。 /** * 冒泡排序 * @param a 数组 * @param n 数组长度 */ public static void b ...
分类：
编程语言 时间：
2020-02-28 18:59:51
阅读次数：
49
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 冒泡排序须知： 作为最简 ...
分类：
编程语言 时间：
2020-02-28 13:57:47
阅读次数：
52
排序算法是非常常见也非常基础的算法，以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用，但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bubble Sort)冒泡排序是最简单粗暴的排序方法之一。它的原理很简单，每次从左到右两两比较，把大的交换到后面，每... ...
分类：
编程语言 时间：
2020-02-28 12:26:51
阅读次数：
77
参考博客：https://www.cnblogs.com/guoyaohua/p/8600214.html 1.冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排 ...
分类：
编程语言 时间：
2020-02-28 01:42:51
阅读次数：
94
冒泡排序算法是一种稳定的排序算法。 冒泡排序算法原理如下： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来 ...
分类：
编程语言 时间：
2020-02-27 16:24:43
阅读次数：
48
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序算法原理如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左 ...
分类：
编程语言 时间：
2020-02-27 16:21:18
阅读次数：
62
``` '''用python实现冒泡排序''' '''步骤一先实现最内层找出最大值的方式''' ls = [99,70, 33, 2,80,64, 55, 9, 13] # 定义一个随机的列表 def findMax(ls): '''第一次寻找最大的数值''' ls_len = len(ls) fo... ...
分类：
编程语言 时间：
2020-02-25 13:19:43
阅读次数：
95
算法学习技巧 先问自己几个问题 什么是什么？ 为什么要这么写？ 稳定性？ 时间复杂度？ 冒泡排序 是什么：首先拿到第1个元素，和它第二个比较，较大的放右边；第二个与第三个比，一直重复下去 ，最后一个就是最大的数 为什么：总共有n个数，主要是控制轮数，第二个是控制次数。比的次数 为：n-1 稳定性 时 ...
分类：
编程语言 时间：
2020-02-25 00:36:02
阅读次数：
69
1、冒泡排序 （1）算法原理： 1.比较相邻元素，如果第一个比第二个大，就交换他们两个； 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数； 3.针对所有的元素重复以上的步骤，除了最后一个； 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何 ...
分类：
编程语言 时间：
2020-02-24 18:57:06
阅读次数：
95
直接插入、选择排序、冒泡排序、快速排序、……归并排序、基数排序、希尔、堆排序、 直接插入： 思想是：1、将数据序列分成两部分，前一部分是有序的，后面一部分是无序的. 2、将无序变有序，首先从第一开始，然后第一，第二比较后排序，此时这两位就是有序的了；然后从无序的队列中取出第三位和第二位比较，然后他们 ...
分类：
编程语言 时间：
2020-02-23 16:32:03
阅读次数：
94
