檔案排序及二分查詢法與氣泡排序法

2022-05-24 06:12:08 字數 1777 閱讀 2337

char *fputs(char *s, int n, file *fp)

int fputs(char *s, file *fp)

fgets正常時返回讀取字串的首位址,出錯或檔案尾,返回null。

fputs正常時返回寫入的最後乙個字元,出錯返回eof。

#define  _crt_secure_no_warnings#include

#include

#include

//檔案排序

//記憶體排序

void

main1()

file *pf = fopen("

c:\\1.data

", "wb"

); fwrite(a,

sizeof(int), 100

, pf);

fclose(pf);

system(

"pause");

}int com(void *p1, void *p2)

else

if (*pint1 <*pint2)

else

//> 1,0}//

讀取到記憶體,然後排序

void

memsort()

fflush(pf);

//重新整理,生效

qsort(p,

100, 4, com);//

排序 printf("

sort later\n");

for (int i = 0; i < 100; i++)

rewind(pf);

fwrite(p,

sizeof(int), 100

, pf);

fflush(pf);

//重新整理,生效

rewind(pf);

fread(pread,

sizeof(int), 100

, pf);

fflush(pf);

//重新整理,生效

for (int i = 0; i < 100;i++)

fclose(pf);

}void

fileread()

printf(

"\nnum=%d

", num);

}fclose(pf);

}void binsearch(int

findnum)

else

if (findnum >zhongdata)

else

}if(flag)

else

printf(

"找了%d次

",ci);

fclose(pf);

}void

main3x()

system(

"pause");

}void

randwirte()

file *pf = fopen("

c:\\sort.data

", "wb"

); fwrite(a,

sizeof(int), 100

, pf);

fclose(pf);

}void

showfile()

fclose(pf);

}void

main()

/*if (a[j]*/

} }

fclose(pf);

showfile();

system(

"pause");

}

二分查詢與氣泡排序

二分查詢 二分查詢又稱折半查詢是應用於有序數列中找到目標數的演算法。二分查詢較有序查詢的優點是比較次數少,查詢速度快,效能穩定 時間複雜度為o lgn 現在寫出乙個在數列arr 中找到目標數k 8的過程。int binary search int arr,int k,int sz else if a...

C 快速排序法 氣泡排序法 二分查詢法

using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 排序法 待排序陣列 quicksort arr,0,arr...

氣泡排序 二分查詢

include include include using namespace std int bsearch int t,int n,int x 二分查詢 return null inline void swap int a,int b void init int t,int n for int ...