快速排序與二分查找程序

作者：時(shí)間：2016-12-01 來源：網(wǎng)絡(luò)

加入技術(shù)交流群
- 掃碼加入
  和技術(shù)大咖面對(duì)面交流
  海量資料庫查詢

快排和二分查找的原理就不說了，網(wǎng)上一搜一大堆，這里主要是自己編寫的快排、二分與系統(tǒng)自帶的快排、二分代碼，一般面試都會(huì)出冒泡，所以冒泡是才是最重要的。系統(tǒng)自帶的快排函數(shù)在編寫代碼的時(shí)候用著挺方便的，代碼如下：

// 快速排序

#include

void q_sort(int arr[],int low,int high);

int main()

{

intarr[10] = {0};

inti = 0;

printf("輸入 10 個(gè)整數(shù)：");

for(i= 0;i < 10;i++)

scanf("%d",&arr[i]);

q_sort(arr,0,9);

for(i= 0;i < 10;i++)

printf("%d",arr[i]);

printf("");

return0;

}

void q_sort(int arr[],int low,int high)

{

inti = 0,j = 0; //i-低 j-高

intbase = 0; // 基數(shù)

inttemp = 0;

if(low>= high) // 遞歸終止

return;

i= low;

j= high;

base= arr[low];

while(i< j){

while(arr[j]> base)// 高->低

j--;

temp= arr[j];

arr[j]= arr[i];

arr[i]= temp;

while(arr[i]< base)// 低->高

i++;

temp= arr[j];

arr[j]= arr[i];

arr[i]= temp;

if(i

j--;

}

q_sort(arr,low,i-1);

q_sort(arr,i+1,high);

}

/***************************************

auth:肖喬

func:二分查找

***************************************/

#include

#define N 5

int main(){

inti,j,a[N],t;

inthig,low,mid,k;

printf("請(qǐng)輸入%d個(gè)整數(shù):",N);

for(j=0;j<=N-1;j++){

scanf("%d",&a[j]);

}

for(i=0;i

for(j=0;j

if(a[j]>a[j+1]){

t=a[j];a[j]=a[j+1];a[j+1]=t;

}

printf("從小到大排列:");

for(j=0;j<=N-1;j++)

printf("%d",a[j]);

printf("");

#if 1

printf("請(qǐng)輸入要查找的數(shù):");

scanf("%d",&k);

low=0;hig=N-1;

while(low<=hig){

mid=(low+hig)/2;

if(a[mid]==k){

printf("%d在數(shù)組中第%d位",a[mid],mid+1);

break;

}

elseif(a[mid]

low=mid+1;

else

hig=mid-1;

}

#endif

return0;

}

新聞中心

快速排序與二分查找程序

評(píng)論

相關(guān)推薦

技術(shù)專區(qū)