随笔分类 - 数据结构和算法
摘要：#include<stdio.h>#define LEN 4int main(void){ int i,j,k; char s[LEN] = {5,6,7,8}; for (i = 0; i < LEN; i++) { for (j = 0; j < LEN; j++) { for (k = 0; k < LEN; k++) { if (s[i] != s[j] && s[j] != s[k] && s[i] != s[k]) { ...
阅读全文
摘要：插入排序/******************************************************* * *插入排序 * * *******************************************************/#include<stdio.h>#define LEN 5int a[LEN] = {10, 5, 2, 4, 7};void InsertionSort(void){ int i, j, key; for (j = 1; j < LEN; j++) { key = a[j]; i = j -...
阅读全文
摘要：三种方法：(1)使用临时变量 (2)不使用中间变量，仅使用加法运算 (3)不使用中间变量，使用异或XOR操作#include <iostream.h>template <typename T>void swap_var(T &a, T &b){ T tmp; tmp = a; a = b; b = tmp;}template <typename T>void swap_add(T &a, T &b){ a = a - b; b = a + b; a = b - a;}template <typename T>voi
阅读全文
