摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 void Fastest_Way(int * a, int n, int * t, int * e, int * x) 4 {//定义一个二维数组a[2][n]，二维数组t[2][n-1] 5 //定义一位数组e[2],x[2]; 6 int f[2][n]; 7 int l[2][n]; 8 int F, L; 9 f[0][0] = e[0] + *(a); //开始进入装配线1 10 f[1][0] = e[1] + *(a + n); /... 阅读全文

摘要： 希尔排序希尔排序又称为缩小增量排序，它是直接插入排序的一种改进，它的基本思想是：将整个待排记录序列分割成若干个子序列，然后分别对子序列进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行直接插入排序。上面是数据结构数上话，看起来很绕人，其实很简单，就是一种插入排序，只是如何选取子数列：跳跃选取，每隔一个增量k选取一个数，这些数构成一个子序列（相当于数学中的同余）。一般来说每进行一次shell排序，k的值变为一半，直到为1。 1 void shell_sort(int * A, int n) 2 { 3 int i, j; 4 int temp; //存放数据的变... 阅读全文