两数交换最常用的方法 void swap(int &a,int &b) { int temp=a; a=b; b=temp; } 如果没有中间变量temp可以使用呢,还有其他的三种方法 第一种之加减法实现: void swap1(int &a,int &b) { a=a+b; b=a-b; a=a- ...
分类:
其他好文 时间:
2017-05-01 16:06:42
阅读次数:
202
1.异或定义 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 简单说就是,相同为0,不同为1。 2.C++实现方法 ...
分类:
其他好文 时间:
2017-03-29 18:01:53
阅读次数:
122
数组冒泡排序算法(升序) 升序:小数在前,大数在后 冒泡排序的原则:每次比较相邻两个元素,如果前一个数>后一个数,说明违反升序的要求,就将两数交换位置。否则,保持不变。继续比较下一对。 例如:玩扑克牌时整理手中的排就是一种排序。就可以用冒泡排序模拟。 第1轮比较: 比较第1个和第2个元素:9 : 7 ...
分类:
编程语言 时间:
2016-12-31 13:31:30
阅读次数:
176
1 利用第三个变量 2.list — 把数组中的值赋给一些变量: 3.array_reverse — 返回一个单元顺序相反的数组 4.直接使用数组操作: ...
分类:
其他好文 时间:
2016-08-28 19:25:21
阅读次数:
101
指针就是地址,而指针变量就是存储地址的变量。1、指针与函数利用指针解决:C语言中函数的参数采用“单向传递”,故第一个程序中改变形参不会改变实参,而在第二个程序中,使用指针变量作为参数,改变指针变量所指向的值,函数调用结束后,变量值被保留下来。2、指向函数的指针..
分类:
其他好文 时间:
2016-05-23 22:47:25
阅读次数:
203
对于快速排序,课堂上当时就没理解,今天看了一下,大概可以写出来了 思想:找一个元素作为基准数,然后从数组前后两边取出元素和基准数基表,从后面找到比基准数小的数,下标i,从前边找到比基准数大的数,下标j,然后两数交换,过程中判断并保证iright){ return; ...
分类:
编程语言 时间:
2016-01-21 13:51:25
阅读次数:
156
一、描述
在不引入其它变量的情况下交换两个数,引入一个变量做中介,交换两个数的值。
二、源代码
package tong.yue.sort;
public class SwapTwoValues {
/**
* @param args
*/
public static void main(String[] args) {
int a = 10,b = 20;
swap...
分类:
编程语言 时间:
2015-04-18 23:47:24
阅读次数:
242
#include#define SWAP(VALUE1,VALUE2) \do{\ VALUE1 += VALUE2;\ VALUE2 = VALUE1 - VALUE2;\ VALUE1 = VALUE1 - VALUE2;\}while(0)int main(){ dou...
分类:
其他好文 时间:
2014-12-03 22:47:16
阅读次数:
144
实例:将数组的头尾两端依次对调(采用异或的方法实现两数的交换,不需要临时变量)...
分类:
其他好文 时间:
2014-08-07 15:44:40
阅读次数:
127