算法
houwenyuan1995
这个作者很懒,什么都没留下…
展开
-
快速排序
#include int a[100],n; void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; i=left; j=right; while(i!=j) {} }原创 2017-06-28 22:43:43 · 200 阅读 · 0 评论 -
插入排序
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。插入排序方法分为直接插入排序和折半插入排序。 直接插入排序: static void insert_sort(int [] unsorted) { for(int i=1;i<unsorted.Length;i++) { if(unsorted[i-1]>unsorted[i]) { int temp原创 2017-06-30 08:51:47 · 244 阅读 · 0 评论 -
排序算法的分析
排序算法的稳定性:如果在对象序列中有两个对象r[i]和r[j],它们的排序码k[i]==k[j]。如果排序前后,对象r[i]和r[j]的相对位置不变,则称排序算法是稳定的;否则排序算法是不稳定的。 排序算法的评价: 时间开销: 排序算法的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。 算法运行时间代价的大略估算一般都按平均情况进行估算。对于那些受对排序码序列初始排列及对象个数影转载 2017-06-30 09:35:48 · 267 阅读 · 0 评论