Henkk

摘要： #include <stdio.h> #include <stdlib.h> //希尔排序 //基本思想：也称为缩小增量排序；先分成多组，组的个数即增量的值；增量逐渐递减至1即组个数递减至1 //时间复杂度：nlogn //增量t的取法:最初shell提出取increment=n/2向下取整，inc 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> //选择排序 //基本思想：通过n-i次关键字的比较，从n-i+1个记录中选择最小的记录，并和第i（1=<i<=n）个记录交换 //时间复杂度：O(n^2)但是交换次数明显比冒泡排序少 void SelectSort(in 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> //冒泡排序非正式版 //默认从小到大排序 //时间复杂度：n+n-1+n-2+......+1 即（n+1）n/2，O(n^2) void BublbleSort1(int k[], int n) { int i, j, 阅读全文