Java排序: 一、冒泡排序算法的运作如下: 二、选择排序: 选择排序是从冒泡排序演化而来的,每一轮比较得出最小的那个值,然后依次和每轮“无序区”中参与比较的第一个值进行交换。 具体代码: ...
分类:
编程语言 时间:
2017-10-10 17:45:52
阅读次数:
96
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶 ...
分类:
编程语言 时间:
2017-09-24 23:29:05
阅读次数:
141
/* 数组的排序: 一般都是升序排列,元素,小到大的排列 冒泡排序: 数组中相邻元素进行比较 规则: 比较大小,位置交换 */ ...
分类:
编程语言 时间:
2017-08-24 00:14:58
阅读次数:
178
冒泡排序的思想就是将相邻的两个元素做一次比较, 比较出如果后面元素比前面元素小就交换一次位置; 经过一趟这样的交换最大的元素就落在了最后面, 所以内层循环的边界也出来了,就是不算经排序后的最后的几个元素 ,即 n - i - 1; 而外层循环所需要比较到的位置也就是n - 2, 如果超过了则超过了边 ...
分类:
编程语言 时间:
2017-08-20 16:50:04
阅读次数:
204
一、算法原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 二、实现思路 ...
分类:
编程语言 时间:
2017-08-11 10:01:13
阅读次数:
249
我们常见的排序分为以下几类: 对于以上的排序有什么不同呢? 需要的辅助空间组多的:归并排序, 需要的辅助空间最小的:堆排序,平均速度最快的:快速排序 时间复杂度: 空间复杂度: ...
分类:
编程语言 时间:
2017-07-05 00:21:50
阅读次数:
233
package wmk; import java.util.Scanner; public class MaoPaoPaiXu { public MaoPaoPaiXu() {} public void MaxToMin() { //获取控制台输入用Scanner Scanner sc = new ...
分类:
编程语言 时间:
2017-06-22 01:15:29
阅读次数:
183
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作 ...
分类:
编程语言 时间:
2017-06-13 14:23:27
阅读次数:
159