flying meng的菜鸟居

直接插入排序插入排序时间复杂度最好是 O(n)，最坏是O(n^2)。目前常用的 sort()方法在要排序的元素个数小于等于 10 的时候，采用插入排序实现。大体思路：将数组的第一个元素代表为已排序序列。用下一个元素往已排序序列进行插入，插入到相应位置循环之前的步骤，直到将所有的元素都插入到已排序序列中#include <stdio.h>void insertSort(int *a);int main() { int a[6] = { 5,2,4,1,6,3 }

today，一起探讨下日常用到的几种算法思想。穷举算法思想这个。。。穷举，穷举，穷举。。。无话可说递推算法思想理性思维模式的代表，注重逐步推导。案例：斐波那契数列（又称：兔子产仔问题）此问题非常著名，在此不再多说代码如下：int Fibonacci(n){ int t1,t2; if(n==1||n==2) { return 1; } else { t1=...

几种常用算法的比较与分析话不多说，直接上代码。。。1.选择法算法要求：（例）用选择法对10个整数按降序排序。算法分析：每趟选出一个最值和无序序列的第一个数交换，n个数共选n-1趟。第i趟假设i为最值下标，然后将最值和i+1至最后一个数比较，找出最值的下标，若最值下标不为初设值，则将最值元素和下标为i的元素交换。# include &amp;amp;lt;stdio.h&amp;amp;gt;main(){ in...