
排序
LBJHan
经历过就是财富
展开
-
归并排序(C语言版)
归并排序的思想:将无序序列切割为若干个有序序列然后排序;#include #include #include void merge(int *a, int left, int right, int mid){ int b[10000]; int i, j, k; for(i=left, j=mid+1, k=0; i<=mid&&j<=right; k+原创 2017-11-10 16:38:15 · 232 阅读 · 0 评论 -
shell sort
#include #include #include int prime[100];int vis[10000];void IsPrime(){ int i, j, cnt=0; prime[cnt++]=1; for(i=2; i<=100; i++){ if(!vis[i]){ for(j=i+i; j<=100; j+原创 2017-11-10 17:11:52 · 234 阅读 · 0 评论 -
51Nod 1097 拼成最小的数
1097 拼成最小的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355Input第原创 2018-04-08 15:40:44 · 197 阅读 · 0 评论