Java中排序可以分为内部排序，外部排序具体如下： 这里我们讨论选择排序、冒泡排序、快速排序 选择排序 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一 ...
分类：
编程语言 时间：
2018-02-25 19:25:07
阅读次数：
166
前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序 思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的 ...
分类：
编程语言 时间：
2018-02-23 20:52:20
阅读次数：
172
原理图： 源代码： public class selectionArray { public static void sort(int[] array) //选择排序 { int k=0; //用来指向最小的值 int temp = 0; //用作中间值 for(int i=0;i<array.le ...
分类：
编程语言 时间：
2018-02-20 16:24:20
阅读次数：
169
一、冒泡排序 a、冒泡排序 优化 如果冒泡排序中执行一趟而没有交换，则列表已经是有序状态，可以直接结算法 二、选择排序 a、一趟遍历记录最小的数，放到第一个位置； b、在一趟遍历记录剩余列表中最小的数，继续放置 三、插入排序 a、列表被分为有序区和无序区两个部分，最初有序区只有一个元素 b、每次从无 ...
分类：
编程语言 时间：
2018-02-19 17:29:25
阅读次数：
173
上一篇给大家说了选择排序的原理，这一次我们来说一说冒泡排序的原理 其实冒泡排序和选择排序一样都是很简单的排序方式。 本文将介绍以下内容 排序原理 算法实现（JAVA） 测试阶段 算法分析 排序原理 每次循环都遍历一次数组，如果前一个元素的值大于（或小于）后一个元素，则交换位置。若遍历数组后，每对元素 ...
分类：
编程语言 时间：
2018-02-19 10:55:26
阅读次数：
167
在排序算法中，最简单的莫过于选择排序了。 排序思路： 在选择排序算法中分别有一个外循环和一个内循环，假设需要排序的序列共有n个元素，所以外循环的次数为n次，在n次交换（外循环）中，每次设置序列中的第一个元素为最小值（min)，然后进行内循环，每次内循环都将序列中与min比较，若有元素小于min，则进 ...
分类：
编程语言 时间：
2018-02-19 10:54:46
阅读次数：
157
O(n^2)级别的算法主要包括：选择排序，插入排序，冒泡法排序，希尔排序等 选择排序：选择排序，将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法：每次循环将最大的放到挤出到后面位置 ...
分类：
编程语言 时间：
2018-02-18 20:42:48
阅读次数：
180
简单排序（学完了要及时复习，不然像没学一样，而且 以后要花更多的时间） 冒泡排序：小的数往上冒 冒泡排序（BubbleSort）是重复地走访要排序的数列， 一次比较两个元素，如果他们的顺序错误，就把他们就 把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 原 ...
分类：
编程语言 时间：
2018-02-14 22:55:35
阅读次数：
253
材料：猴子排序，按照身高来从小到大来排序。 第一关： 老猴子带领小猴子队伍按大小逐一比较，交换，开始高矮排列队伍。（冒泡排序） 第二关： 太慢了，给第一关增加难度，进行选择排序 第三关： 最后，尝试选择用插入排序法，来进行排序。 测试类： 猴子类（功能）： ...
分类：
编程语言 时间：
2018-02-13 20:57:37
阅读次数：
196
参考：https://www.cnblogs.com/banana201/p/4928733.html ## 冒泡排序法（Bubblesort） ##所谓排序法，就是对一组无序的序列进行有序的排序（从大到小或者从小到大），那么什么叫冒泡排序法，冒泡排序法又是怎么实现数组的有序排列呢。冒泡排序法的具体 ...
分类：
编程语言 时间：
2018-02-13 16:45:13
阅读次数：
185
