C语言各种排序源代码

427. 428. void paixu_dui(int* p,int leng,int (* cmp)(const

void* a,const void* b)) //堆排序 429. { 430. int data; 431. for(int i=leng/2;i>=0;i--) 432. dui_jian(p,i,leng,cmp); 433. //建堆 434. 435. for(int i=leng-1;i>0;i--) 436. { 437. data=p[0]; 438. p[0]=p[i]; 439. p[i]=data; 440. dui_jian(p,0,i-1,cmp); 441. } 442. //最后一个和第一个交换 443. //重新调整堆 444. 445. return; 446. } 447. 448. void dui_jian(int* p,int s,int leng,int (*

cmp)(const void* a,const void* b)) //堆排序,建堆 449. { 450. int data=p[s]; 451. 452. for(int i=2*s;icmp((p+i),(p+i+1))) 455. i++; 456. if(0<=cmp(&data,(p+i))) 457. break; 458. p[s]=p[i]; 459. s=i; 460. } 461. p[s]=data; 462. //使堆顶为最小或最大值 463. 464. return; 465. } 466. 467. void paixu_geshibai(int* p,int leng,int (*

cmp)(const void* a,const void* b))//基数排序

468. { 469. int max=1; 470. int x=1; 471. int n=0; 472. int p_index=0; 473. int* p_data[10]; 474. int data_index[10]={0}; 475. bool max_xunzhao=true; 476. 477. bool shunxu=true; 478. int a=1; 479. int b=2; 480. if(0

一次就可以了 496. 497. if(x>p[i]) 498. p_data[0][data_in

dex[0]++]=p[i]; //小于x就不用计算n的值了,因为计算了也是0 499. else 500. { 501. n=(p[i]/x);

//计算基数 502. p_data[n][data_index[

n]++]=p[i]; //放到相应的空间里 503. } 504. } 505. 506. if(shunxu)

507. for(int i=0;i<10;i++) 508. { 509. for(int

j=0;j

_data[i][j]; 511. data_index[i]=0; 512. } 513. else 514. for(int i=9;i>=0;i--) 515. { 516. for(int

j=0;j

_data[i][j]; 518. data_index[i]=0; 519. } 520. //上面是看升序还降序,决定是++

还-- 521. //把空间里的数据按顺序放回p 522. 523. x*=10; 524. p_index=0; 525. max_xunzhao=false; 526. } 527. return; 528. } 529. 530. int paixu_fangfa(const void* a,const void* b) //

排序方法,是降序还升序 531. { 532. return *(int*)a-*(int*)b; 533. }

复制代码