内部排序算法实现（冒泡排序、快速排序、直接插入排序、选择排序）

冒泡排序

#include<stdio.h>
void maopao(int arr[],int len);
void maopao(int arr[],int len)
{
    int i=0,j=0,tmp=0;
    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
    //输出排序后的数组元素
    for(i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
int main()
{
    int arr[]={12,35,24,43,8,65,59,73,90,82,8};
    maopao(arr,(sizeof(arr)/sizeof(arr[0])));
}

快速排序

#include<stdio.h>
int  kuaipai(int arr[],int,int);
void shuchu(int arr[],int);
void sort(int arr[],int,int);
void shuchu(int arr[],int len)        //输出数组函数
{
    int i=0;
    for(i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
int kuaipai(int arr[],int low,int high)            //一次排序过程
{
    int base=arr[low];
    while(low<high)
    {
        while(low<high && arr[high]>=base)
            high--;
        arr[low]=arr[high];
        while(low<high && arr[low]<=base)
            low++;
        arr[high]=arr[low];
    }
    arr[low]=base;
    return low;
}
void sort(int arr[],int low,int high)                      //递归调用
{
    if(low<high)
    {
        int mid=kuaipai(arr,low,high);
        sort(arr,low,mid-1);
        sort(arr,mid+1,high);
    }
}
int main()
{
    int i=0;
    int arr[]={12,32,24,48,68,51,70,98,83,6};
    static int len=sizeof(arr)/sizeof(arr[0]);
    printf("len=\"%d\"\n",len);
    shuchu(arr,len);
    sort(arr,0,(len-1));
    shuchu(arr,len);
}

直接插入排序

#include<stdio.h>
void print(int arr[],int len)
{
    int i=0;
    for(i=0;i<len;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
void chapai(int arr[],int len)
{
    int i=0,j=0,tmp=0;
    for(i=1;i<len;i++)
    {
        tmp=arr[i];
        j=i-1;
        while(j>=0 && tmp<arr[j])
        {
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=tmp;
    }
}
int main()
{
    int arr[]={8,13,5,67,35,59,70,91,28,42};
    int len=(sizeof(arr)/sizeof(arr[0]));
    print(arr,len);
    chapai(arr,len);
    print(arr,len);
}

选择排序

#include<stdio.h>
void swap(int [],int,int);
void print(int [],int);
void swap(int arr[],int i,int j)
{
     int tmp=0;
     tmp=arr[i];
     arr[i]=arr[j];
     arr[j]=tmp;
     }
void print(int arr[],int len)
 {
     int i=0;
     for(i=0;i<len;i++)
     {
        printf("%d ",arr[i]);
         }
     printf("\r\n");
     }
 
int main()
{
    int i=0,j=0;
    int arr[]={10,3,5,9,7,6,11,25,1};
 	int len=sizeof(arr)/sizeof(arr[0]);
    print(arr,len);
    for(i=0;i<len-1;i++)
   {
        for(j=i+1;j<len;j++)
       {
             if(arr[i]>arr[j])
            {
                 swap(arr,i,j);
            }
        }
    }
    print(arr,len);
    return 0;
}