㈠ c語言 日期(年月日 ) 排序
#include "stdio.h"
#include "string.h"
//日期結構體
struct date
{
int y;//年
char m[4];//月
int d;//日
};
//比較年份
int cmpY(int a, int b)
{
//年份在90-10之間,代表1990年到2010年
if (a < 100 && a > 10)
a +=1900;
else
a += 2000;
if (b < 100 && b > 10)
b +=1900;
else
b += 2000;
if (a > b)
return 1;
else if (a == b)
return 0;
else
return -1;
}
//比較月份
int cmpM(char *a, char *b)
{
//定義字元串數組,表示12個月份的英文
char m[12][4] = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
int i, j;
for (i = 0; i < 12; i++)
if (strcmp(a,m[i]) == 0)
break;
for (j = 0; j < 12; j++)
if (strcmp(a,m[j]) == 0)
break;
if (i < j)
return 1;
else if (i == j)
return 0;
else
return -1;
}
//綜合年,月,日比較
int cmpYMD(struct date a, struct date b)
{
if (cmpY(a.y,b.y) == -1)
return -1;
else if (cmpY(a.y,b.y) == 1)
return 1;
else
{
if (cmpM(a.m,b.m) == -1)
return -1;
else if (cmpM(a.m,b.m) == 1)
return 1;
else
{
if (a.d > b.d)
return 1;
else if(a.d == b.d)
return 0;
else
return -1;
}
}
}
void main()
{
//定義結構體數組
struct date dt[3]={
{ 0, "Jan", 11},
{99, "Feb", 22},
{ 8, "Mar", 2}};
struct date dtTemp;
int i, j;
//排序
for (i = 0; i < 3-1; i++)
for (j = i+1; j < 3; j++)
if (cmpYMD(dt[i],dt[j]) == 1)
{
dtTemp = dt[i];
dt[i] = dt[j];
dt[j] = dtTemp;
}
//輸出排序過後的日期
for (i = 0; i < 3; i++)
{
printf("%d %s %d\n",dt[i].y,&dt[i].m,dt[i].d);
}
}
㈡ C語言 排序 時間
#include "stdio.h"
#include "string.h"
//日期結構體
struct date
{
char y[3];//年
char m[4];//月
int d;//日
};
//新增加,將字元串表示的年份轉成整形表示
int intY(char *a)
{
int k = 0;
k += a[0] - '0';//十位上的數值
k = k*10 + (a[1] - '0');//十位上的數值乘以10再加上個位上的數值
return k;
}
//比較年份(修改後,參數類型變了)
int cmpY(char *y1, char *y2)
{
//新增加兩條語句
int a = intY(y1);
int b = intY(y2);
//年份在90-10之間,代表1990年到2010年
if (a 10)
a += 1900;
else
a += 2000;
if (b 10)
b += 1900;
else
b += 2000;
if (a > b)
return 1;
else if (a == b)
return 0;
else
return -1;
}
//比較月份
int cmpM(char *a, char *b)
{
//定義字元串數組,表示12個月份的英文
char m[12][4] = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
int i, j;
for (i = 0; i b.d)
return 1;
else if(a.d == b.d)
return 0;
else
return -1;
}
}
}
void main()
{
//定義結構體數組
struct date dt[3]={
{"00", "Jan", 11},
{"99", "Feb", 22},
{"08", "Mar", 2}};
struct date dtTemp;
int i, j;
//排序
for (i = 0; i < 3-1; i++)
for (j = i+1; j < 3; j++)
if (cmpYMD(dt[i],dt[j]) == 1)
{
dtTemp = dt[i];
dt[i] = dt[j];
dt[j] = dtTemp;
}
//輸出排序過後的日期
for (i = 0; i < 3; i++)
{
//修改輸出格式
printf("%s %s %d\n",dt[i].y,dt[i].m,dt[i].d);
}
}
㈢ C語言中用什麼函數統計內部排序的次數和時間
開始記一下時間
clock之類的
結束記一下時間
做差
㈣ c語言 排序 隨機函數 排序時間
你指的隨機函數每次產生的長度都不一樣是產生的隨機數位數不一樣吧,那是肯定的,而且他肯定在1~20000范圍內。至於第二個問題是你輸出的問題,time_t是long型的,你用float型輸出肯定是0,應改為printf("t=%dms\n",t);
㈤ C語言,如何實現以前到現在的日期排序
直接用qsort吧
// crt_qsort.c
// arguments: every good boy deserves favor
/* This program reads the command-line
* parameters and uses qsort to sort them. It
* then displays the sorted arguments.
*/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int compare( const void *arg1, const void *arg2 );
int main( int argc, char **argv )
{
int i;
/* Eliminate argv[0] from sort: */
argv++;
argc--;
/* Sort remaining args using Quicksort algorithm: */
qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );
/* Output sorted list: */
for( i = 0; i < argc; ++i )
printf( " %s", argv[i] );
printf( "\n" );
}
int compare( const void *arg1, const void *arg2 )
{
/* Compare all of both strings: */
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}
對結構體二級排序
struct In
{
int x;
int y;
}s[100];
//按照x從小到大排序,當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
㈥ C語言 各常見排序法的時間復雜度 急 請簡單說明
選擇排序演算法復雜度是O(n^2)。
插入排序是O(n^2)
快速排序快速排序是不穩定的。最理想情況演算法時間復雜度O(nlog2n),最壞O(n^2)。
堆排序演算法時間復雜度O(nlogn)。
歸並排序的時間復雜度是O(nlog2n)。
㈦ 【菜鳥求教】,怎麼用C語言,結構隨機生成若干個時間並排序呀,…」
#include<stdio.h>
#include<stdlib.h>
typedefstruct_timelist
{
inth;
intm;
ints;
intsum;
struct_timelist*next;
}timelist,*ptimelist;
timelist*first;//指向鏈頭
voidcreatime(intsize);//創建你需要的時間
voidsorttime();//對你所需要的時間排序,我是按升序
voidsortab(ptimelist*a,ptimelist*b);//把B數據給a數據
voiddisplay();//輸出
voiddeletetimelist();
intmain()
{
intsize;
first=NULL;
printf("請輸入你需要創建的時間個數 ");
scanf("%d",&size);
creatime(size);
stime();
display();
deletetimelist();
return0;
}
voiddisplay()
{
timelist*p;
for(p=first;p!=NULL;p=p->next)
{
printf(" %-2dh:%-2dm:%-2ds ",p->h,p->m,p->s);
}
}
voidstime()
{
intflag;
timelist*p1,*p2;//指向鏈表操作的當前節點
timelist*t,*tt;//用於交換
tt=malloc(sizeof(timelist));
for(p1=first;p1->next!=NULL;p1=p1->next)//冒泡排序,敗筆,數據結構白學了,找不出比這更垃圾的演算法了。
{
flag=0;
for(p2=first;p2->next!=NULL;p2=p2->next)
{
if(p2->sum<(p2->next)->sum)
{
flag=1;
sortab(&tt,&p2);
sortab(&p2,&(p2->next));
sortab(&(p2->next),&tt);
}
}
if(flag==0)
break;
}
free(tt);
}
voidsortab(ptimelist*a,ptimelist*b)
{
(*a)->h=(*b)->h;
(*a)->m=(*b)->m;
(*a)->s=(*b)->s;
(*a)->sum=(*b)->sum;
}
voidcreatime(intsize)
{
inti;
timelist*p;//指向鏈表當前的節點的指針
for(i=0;i<size;i++)
{
if(first==NULL)//如果是第一次創建
{
first=malloc(sizeof(timelist));
p=first;
p->next=NULL;
}
else//不是第一次創建,在timelist尾部增加即可
{
p->next=malloc(sizeof(timelist));
p=p->next;
p->next=NULL;
}
p->h=rand()%24;//時,分,秒
p->m=rand()%60;
p->s=rand()%60;
p->sum=p->h*3600+p->m*60+p->s;
}
}
voiddeletetimelist()
{
timelist*p=first,*b;
while(p->next!=NULL)
{
b=p;
p=p->next;
free(b);
}
free(p);
}
有什麼沒問題可追問
代碼放在附件中