位运算：0^N=N N^N=0, 某个数异或本身奇数次等于本身，偶数次等于0；
temp=0; for（i=0;i<N;i++） {
temp^=arr[i];//最终剩下奇数次的数的全体异或结果。
}
简单选择排序
提高运算效率，节省一个变量
直接插入排序
冒泡改进
快速排序
数据结构题x
于 2022-06-15 13:29:51 首次发布
本文探讨了位运算的特性，如0与任何数异或等于该数，相同数异或的结果为0，以及如何利用这些特性在算法中提高效率。例如，在简单的选择排序、直接插入排序和冒泡排序的改进中，位运算可以用来高效地计算数组元素的异或结果，从而节省变量和提升性能。同时，快速排序作为一种高效的排序算法也被提及。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
