【陷阱】交换排序中交换动作的陷阱

static void swap(int[] data, int i, int j) {//记得加此条件，data[i]与data[j]相同时异或运算得0if (data[i] != data[j]) {data[i] = data[i] ^ data[j];data[j] = data[i] ^ data[j];data[i] = data[i] ^ data[j];}}static void sort(int[] data, int begin, int end) {if (begin < end) {int cur = data[begin];int i = begin;int j = end + 1;while (true) {while (i < end && cur >= data[++i]);while (j > begin && cur <= data[--j]);if (i < j) {swap(data, i, j);} else {break;}}swap(data, begin, j);sort(data, begin, j - 1);sort(data, j + 1, end);}}public static void main(String[] args) {int[] data = { 2, 1, 3, 8, 4, 9 };sort(data, 0, 5);System.out.println(Arrays.toString(data));}

在上述例子中有3^3的情形发生，最后得出0导致排序有误。

用异或运算进行数组元素互换时记得比较连个元素值是否相等。

转载于:https://www.cnblogs.com/crime-king/archive/2013/04/21/3034002.html

【陷阱】交换排序中交换动作的陷阱相关推荐

3-33在图 3-31中，以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换机的交换表是空的。试把该表中其他的栏目都填写
3-33在图 3-31中,以太网交换机有6个接口,分别接到5台主机和一个路由器.在下面表中的"动作"一栏中,表示先后发送了4个帧.假定在开始时,以太网交换机的交换表是空的.试把该 ...
利用深度学习对象检测器从信息素陷阱图像中自动计数松球菌监测
Simple Summary 松球菌(Matsucoccus thunbergianae)是一种对黑松造成广泛损害的森林害虫;因此,监测这种害虫是必要的,以尽量减少环境和经济损失的森林.然而,利用信息 ...
java List.subList方法中的超级大陷阱
java List.subList方法中的超级大陷阱 2012-06-26 10:13:18| 分类: java 基础知识 | 标签:java集合使用 java基础 |举报|字号订阅下载L ...
在java中的交换方法有哪些_java中交换两个变量的值有哪几种方法,交换两个变量a和b的值...
java中交换两个变量的值有哪几种方法在Java中,有哪些方法可以交换两个变量的值, 方法: 1.定义临时变量 2.没有必要定义临时变量 3.使用位运算符 (学习视频分享:java课程) 代码示例: ...
如何在vim中交换两个打开文件（在拆分中）的位置？
本文翻译自:How can I swap positions of two open files (in splits) in vim? Assume I've got some arbitrary ...
777. 在LR字符串中交换相邻字符
777. 在LR字符串中交换相邻字符在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作.一次移动操作指用一个"L ...
cocos2d-x中的动作分析
在cocos2d-x中动作的执行调度是受cocos2d-x的全局定时器控制的,当初始完导演后便已经启动用于管理动作的update定时器. bool CCDirector::init(void) {.. ...
Java实现 LeetCode 777 在LR字符串中交换相邻字符（分析题）
777. 在LR字符串中交换相邻字符在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作.一次移动操作指用一个"L ...
计算机网络实验五：交换机中交换表的自学习功能
一.实验目的 (1)理解二层交换机交换表的自学习功能. 二.实验仪器 1.装有Cisco Packet Tracer的Windows10计算机三.实验原理(30%) 1.交换机可以即插即用,不需要人 ...

【陷阱】交换排序中交换动作的陷阱

【陷阱】交换排序中交换动作的陷阱相关推荐

最新文章

热门文章