摘要: 常见经典排序算法1.希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序一.希尔(Shell)排序法(又称宿小增量排序,是1959年由D.L.Shell提出来的)/* Shell 排序法 */#include <stdio.h>void sort(int v[],int n){ int gap,i,j,temp; for(gap=n/2;gap>0;gap /= 2) /* 设置排序的步长,步长gap每次减半,直到减到1 */{for(i=gap;i<n;i++) /* 定位到每一个元素 */{for(j=i-gap; 阅读全文
posted @ 2013-04-26 12:02 梁红伟12138 阅读(618) 评论(0) 推荐(1) 编辑