C语言.冒泡选择及快排

C语言版
1:冒泡及选择排序————用指针作函数参数


#include <stdio.h>
#define N 10
int bubble_sort (int array[],int(*compare)(int,int));
int Ascending (int a,int b);
void swap (int *a,int *b);
int selection_sort (int array[],int(*compare)(int,int));
int bubble_sort (int *q);
int array[N];
void print (int *p)
{
    for(p = array ;p<array+N; p++)
    printf("%d ",*p);
}
int bubble_sort (int *q)
{
    int i,j,t;
    for(i = 0; i<N; i++)
    for(j = 0; j<N-i-1; j++)
{
    if(*(q+j)>*(q+j+1))                           
                      {
                               t = *(q+j);                            
                               *(q+j) = *(q+j+1);
                               *(q+j+1) = t;
                      }
}
printf("\n*q bubble sort:\n");
    for(q = array; q<array+N; q++)
printf("%d ",*q);
}
int bubble_sort(int array[],int(*compare)(int,int))
{
    int i,j;
    for(i = 0; i<N; i++)  
    {  
        for(j = 0; j<N-i-1; j++)  
            if((*compare)(array[j],array[j+1]))  
                swap(&array[j],&array[j+1]);  
    }
    printf("bubble sort:\n");
    for(i = 0; i<N; i++)
printf("%d ",array[i]);
}
int selection_sort(int array[],int(*compare)(int,int))
{
    int i,j;
    for(i = 0; i<N; i++)
    for(j = i; j<N-1; j++)
{
if((*compare)(array[i],array[j]))  
                swap(&array[i],&array[j]);
}
printf("\nselection sort:\n");
    for(i = 0; i<N; i++)
printf("%d ",array[i]);
}
void swap(int *a,int *b)
{
    int t;
    t = *a;
    *a = *b;
    *b = t;
}
int Ascending(int a,int b)  
{  
    if(a>b)  
        return 1;  
    else  
        return 0;  
}  
int main()
{
    int i,j;
    int *p = array;
    for(p = array; p<array+N; p++)
    scanf("%d",p);
    bubble_sort(array,Ascending);//函数作为参数传递
    selection_sort(array,Ascending);
    bubble_sort(array);
}

2:快速排序

#include<stdio.h>
#define N 10
int a[N];
int quicksort(int left,int right)
{
    if(left>right)  return 0;
    int i,j,temp,t;
    temp = a[left];
    i = left;
    j = right;
    while(i!=j)
    {
        while(i<j&&a[j]>=temp)
        j--;
        while(i<j&&a[i]<=temp)
        i++;
        if(i!=j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    a[left] = a[i];
    a[i] = temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
}
int main()
{
    int i;
    for(i = 0; i<N; i++)
    scanf("%d",&a[i]);
    quicksort(0,N-1);
    for(i = 0; i<N; i++)
    printf("%d ",a[i]);
 } 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值