首页 > TAG信息列表 > 交换法
2021.11.13（希尔排序）
1.为什么出现 2.介绍： 3.基本思想 4.示意图 5.实现方法： 6.代码实现（交换法，移位法）贪心中的邻项交换法
对于集合 \(S\) 上的二元关系 \(<\)，如果 \(<\) 满足自反性、反对称性、传递性、不可比则称其满足严格弱序，形式化地来讲： 非自反性，Irreflexivity：\(\forall x\in S,x\not <x\)； 传递性，Transitivity：\(\forall x,y,z\in S, \text{if}\ x<y\ \text{and}\ y<z\ \text{then}\ x<z\)； 反对称c语言中经典变量交换法
1.临时变量法（最实用） 方法解释：采用临时变量的方法，作为中间过渡，这是最简单也是大家最容易想到的方法，此法在各种场合应用极多，应该熟练掌握。 #include int main(void) { int a=1,b=2,tmp; tmp =a; a=b; b=tmp; printf("%d %d",a,b); return 0; } 2.加减交换法 方法解释：顾名思义，使用