c语言排序算法_排序算法代码（C语言实现）

作者：盐析白兔 | 2024-06-01 15:16:15

踩

c语言中桶排序法

冒泡排序

基本思想：

每次比较相邻元素，如果他们的顺序错误就把他们交换过来；

#include

冒泡排序运行结果

快速排序

基本思想：

从数列中挑出一个元素，称为基准，重新排列数组，所有比基准值小的元素摆放在基准值前面，所有比基准值大的放在基准值后面（相同的数可以放到任意一边）。


#include<stdio.h>
#define N 10
 
int p[101];
 
void quick_sort(int left,int right);
 
int main()
{
    int i,j;
    printf("please enter ten numbers:n");
    
    for(i=1;i<=N;i++)
    {
        scanf("%d",&p[i]);
    }
    
    quick_sort(1,N);
    
    printf("The correct order isn");
    
    for(i=1;i<=N;i++)
    {
        printf("%d ",p[i]);
    }
    
    return 0;
}
 
void quick_sort(int left,int right)
{
    int i,j,t,temp;
    
    if(left>right)
    return;
    
    temp=p[left];
    i=left;
    j=right;
    
    while(i!=j)
    {
        while(i<j && p[j]>=temp)
        j--;
        while(i<j && p[i]<=temp)
        i++;
        
        if(i<j)
        {
            t=p[i];
            p[i]=p[j];
            p[j]=t;
        }
    }
    
    p[left]=p[i];
    p[i]=temp;
    
    quick_sort(left,i-1);
    quick_sort(j+1,right);
 
}

快速排序运行结果

选择排序

基本思想：

每一次从待排序的数据元素选出最大（或最小）的一个元素，存放到序列的起始位置，直到全部待排序的数据元素排完。


#include<stdio.h>
#define N 10
 
int main()
{
    int p[N];
    int i,j,t;
    
    printf("please enter ten numbers:n");
    
    for(i=0;i<N;i++)
    {
        scanf("%d",&p[i]);
    }
    for(i=0;i<N;i++)
    {
        for(j=i+1;j<N;j++)
        {
            if(p[i]>p[j])
            {
                t=p[i];
                p[i]=p[j];
                p[j]=t;
            }
        }
    }
    printf("The correct order is:n");
    for(i=0;i<N;i++)
    {
        printf("%d ",p[i]);
    }
    
    return 0;
}

选择排序运行结果

桶排序

基本思想：

将数组的元素分布到多个桶中，然后每个桶单独排序。


#include<stdio.h>
#define N 10
int main()
{
    int p[21];
    int i,t,j;
    
    for(i=0;i<21;i++)
    {
        p[i]=0;
    }
    
    printf("please enter ten numbers:n");
    
    for(i=0;i<N;i++)
    {
        scanf("%d",&t);
        p[t]++;
    }
    
    printf("The correct order is:n");
     
    for(i=0;i<21;i++)
    {
        for(j=1;j<=p[i];j++)
        {
            printf("%d ",i);
        }
    }
    
    return 0;
}

桶排序运行结果

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/658227