希尔排序 快速排序 堆排序的实现

#include<stdio.h>

void insert_sort(int * array , int start , int step , int len) ;
void show_sort(int *array ,int len) ;
void shell_sort(int *array , int len );
void quite_sort(int * array ,int len ) ;
int sort(int *array , int start , int end ) ;
void dgsort(int * array , int start , int end) ;
void heap_sort(int * array , int len) ;
void big_sort(int * array , int atart ,int len ) ;

void big_sort(int * d, int s , int len)
{
int left , right ;
int max ,t ;

// printf("s = %d \n" , s) ;
while( s <= (len/2-1) )
{
left = 2*s +1 ;
right = 2*(s+1) ;
if(right < len)
max = d[left]>d[right] ? left : right ;
else
max = left ;
if(d[max] >= d[s])
{
t = d[max] ;
d[max] = d[s] ;
d[s] = t ;
s = max ;
}
else
s = len ;
}
// show_sort(d,len) ;
}
void heap_sort(int *d , int len )
{
int i , cou , t  ;

for( i = len/2-1; i>=0 ;i--)
big_sort(d , i ,len);

cou = len-1 ;
t =  d[0] ;
d[0] = d[cou] ;
d[len-1] = t ;
while(cou > 0)
{
big_sort(d , 0 , cou) ;
t = d[cou-1] ;
d[cou-1] = d[0] ;
d[0] = t ;
cou-- ;
}

show_sort(d,len) ;

}
void dgsort(int * array , int s , int e )
{
int m ;
if(s < e )
{
m = sort(array , s , e) ;
dgsort(array ,s,m) ;
dgsort(array ,m+1 ,e) ;
}
}
int sort(int *d , int s , int e)
{
int i , j , t ;
i = s ;
j =e-1;
t = d[s] ;
while(i<j)
{
while(i<j && d[j] >= t)
j-- ;
if(i<j)
d[i++] = d[j] ;
while(i<j && d[i] <t)
i++ ;
if(i < j)
d[j--] = d[i] ;
}
d[i] = t ;
return i ;
}

void quite_sort(int *d , int len )
{
dgsort(d,0,len) ;
show_sort(d,len) ;
}
void shell_sort(int * d , int len )
{
int step = len/2 , start ;
int i ,j ;

while(step)
{
for(i = 0 ; i< step ; i++)
insert_sort(d ,i ,step , len ) ;
step/=2 ;
}
show_sort(d ,len) ;
}
//void swap_sort(int *d ,int len )
//{
//    int i , j , t , no = 1 ;
//
//    for( i =0 ; i < len-2&&no ; i++)
//        for( j=0  , no =0 ; j <len-1 ; j++ )
//            if(d[j] >d[j+1])
//            {
//                t = d[j] ;
//                d[j] = d[j+1] ;
//                d[j+1] = t ;
//                no =  1 ;
//            }
//    show_sort(d , len) ;
//}
//void select_sort(int *d  , int l)
//{
//    int i , j , t , c ;
//
//    for( i =0 ; i < l-1 ; i++ )
//    {
//        t = i ;
//        for(j = i + 1 ; j< l; j++)
//            if(d[t] > d[j])
//                t = j ;
//        if(t != i )
//        {
//            c = d[t] ;
//            d[t] = d[i] ;
//            d[i] = c ;
//        }
//    }
//    show_sort(d , l) ;
//}
void show_sort(int * d , int len )
{
int i =  0 ;

for( i = 0 ; i < len  ; i++)
printf("%d " ,d[i]) ;
printf("\n") ;
}
void insert_sort(int *d , int start , int step , int len )
{
int i ,j ,t;

for( i = start;i < len ; i+=step)
{
t = d[i] ;
for( j = i-step ; j>=0&&t<d[j] ;j-=step)
d[j+step] = d[j] ;
d[j+step] = t ;
}
}
int main()
{
int len,array[20];
//int array[10] = {7 , 4 , 5,1 , 3 , 9, 0, 8,6,7 } ;
printf("请输入要进行排序的个数：");
scanf("%d",&len);
printf("\n");
printf("请输入各个数字：\n");
for(int i=0;i<len;i++)
scanf("%d",&array[i]);
//insert_sort(array , 0 , 1 , 10 )  ;
//select_sort(array , 10 ) ;
//swap_sort(array , 10 ) ;
printf("\n");
printf("希尔排序的序列为：\n");
shell_sort(array , len );
printf("\n");
printf("快速排序的序列为：\n");
quite_sort(array , len);
printf("\n");
printf("堆排序的序列为：\n");
heap_sort(array , len);
return 0;
}