摘要: 每个算法都接收一个含有元素的数组和一个包含元素个数的整数,我们假设N是传递到排序函数中的元素个数:一、插入排序1、 直接插入排序:最简单的排序算法之一。插入排序有N-1趟(PASS)排序组成,对于P = 1趟到P=N-1趟,插入排序保证从位置0到位置P-1上的元素已经是有序状态(数据结构与算法分析是如此描述的);通俗讲就是把数组分成有序区和无序区,然后通过嵌套的2个循环不断的将无序区的元素调到有序区的适当位置。C语言代码实现如下:void insertsort(int a[],int n){ int p,j; int temp; for(p = ... 阅读全文
posted @ 2012-10-16 08:09 渣渣 阅读(1610) 评论(1) 推荐(0) 编辑