随笔分类 -  数据结构和算法

摘要：1. 交换两个数————位运算 static void swap(int *pa, int *pb) { *pa ^= *pb; *pb ^= *pa; *pa ^= *pb; return; } 2. 简单选择排序 1. What: 每一趟在无序区选择一个最小的元素。 把所选中的无序区中的元素放到 阅读全文

摘要：1.直接插入类排序 1. What: 从无序区的元素中，选择一个元素，把它插入到有序区 的适当位置中 2.How: /*直接插入排序*/ static void insertSort (int a[], int n) { int i = 0; int j = 0; int temp = 0; for 阅读全文

摘要：1. 交换两个数 1.1 临时变量 swap(int *pa, int *pb) { int tmp = 0; tmp = *pa; *pa = *pb; *pb = tmp; } 1.2 赋值运算————大数容易溢出 swap(int *pa, int *pb) { *pa = *pa + *pb 阅读全文