冒泡排序 思想：每一趟排序，从左往右扫描数组，如果a[i]>a[i+1],就把她们交换 执行n次，数列就有序了。 正确性证明：第一次排序时，最大值将转到最右边， 第二次排序时，次大值将转到最右边......以此类推，n次之后n个数都到了指定位置 代码实现： `#include<bits/stdc++ ...
分类：
编程语言 时间：
2021-01-12 10:53:35
阅读次数：
0
选择排序 选择排序的思想就是从待排数组中将最小的一个元素筛选出来并移动到数组最前端，然后将待排数组的范围缩小(即将已排序的第一个元素排除在外)，循环对待排数组进行相同排序处理，直到所有元素都已经排好序 假定初始数组为{3,5,4,2,1} 第一次排序后得到{1,5,4,2,3} 第二次排序后得到{1 ...
分类：
编程语言 时间：
2020-06-30 00:37:46
阅读次数：
65
1.介绍 冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中 ...
分类：
编程语言 时间：
2020-06-26 14:57:52
阅读次数：
59
一，选择排序 基本思想： 在一个已经有序的序列里插入新的元素，直到有序序列包含所有被排序元素。 例子： 对于一组元素：1 5 3 4 6 首先规定括号内的元素是有序的： 第一次排序： （1）5 3 4 6 第二次排序 ： (1 5) 3 4 6 第三次排序： (1 3 5) 4 6 第四次排序： ( ...
分类：
编程语言 时间：
2020-05-23 00:42:58
阅读次数：
93
//使用MapReduce框架完成二次排序 // 主要原理使用组比较器完成排序再规约 // 环境 由于IDEA不会本地提交MR任务转到eclipse //代码如下 package com.swust.mapreduce; import java.io.IOException; import org. ...
分类：
其他好文 时间：
2020-04-27 19:34:20
阅读次数：
80
// hadoop+spark二次排序代码 package com.swust.hadoop; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spa ...
分类：
其他好文 时间：
2020-04-26 16:43:00
阅读次数：
64
稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏 ...
分类：
编程语言 时间：
2020-04-09 12:59:31
阅读次数：
136
相同 Comparable和Comparator都是用来实现对象的比较、排序 要想对象比较、排序，都需要实现Comparable或Comparator接口 Comparable和Comparator都是Java的接口 区别 Comparator位于java.util包下，而Comparable位于j ...
分类：
编程语言 时间：
2020-02-24 14:55:03
阅读次数：
72
1.问题描述：在调试mapreduce辅助排序（二次排序）的过程中，运行程序总是报错 Ignoring exception during close for org.apache.hadoop.mapred.MapTask$NewOutputCollector@1398c56java.lang.Nu ...
分类：
编程语言 时间：
2020-02-19 01:00:54
阅读次数：
103
一、求top值 二、求最大最小值 三、文件排序 四、二次排序 五、连接操作 ...
分类：
其他好文 时间：
2019-11-09 17:50:20
阅读次数：
76
