C语言——冒泡排序、选择排序、插入排序、快速排序（图文快速简单讲解）

一、冒泡排序

①图文解析

 

②程序代码

冒泡排序每两个数进行比较，将最大值固定在最后一位，后面再循环比较时，不再相比最后的数值

#include "head.h"

int main(int argc, char const *argv[])
{
    int num[6] = {9,4,6,8,0,1};
    int i = 0 ; int j = 0;
    int len = sizeof(num)/sizeof(num[0]);//获得数组的元素个数

    printf("%d\n",len);

    int tmp = 0;
    for(i = 0 ;i < len-1 ;i++)//元素为6个，6-1＝5，比较5轮
    {
        for(j = 0;j < len-1-i;j++)//每一轮里面内循环比较，6-1-i,将最大值往后排，排好后不再相比
        {
            if(num[j] > num[j+1])
            {
                tmp = num[j];
                num[j] = num[j+1];
                num[j+1] = tmp;
            }
        }
    }

    for(i = 0; i <len;i++)//输出该五个数
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

 ③输出结果

二、选择排序

①图文解析

 

 

②程序代码

#include "head.h"

int main(int argc, char const *argv[])
{
    int num[6] = {9,4,6,8,0,1};
    int i = 0 ; int j = 0;
    int len = sizeof(num)/sizeof(num[0]);//确定数组元素
    printf("%d\n",len);
    int tmp = 0;
    
    for(i = 0;i < len-1 ;i++)//len-1，6个数比较5轮
    {
        for(j = i+1; j < len;j++)//j=i+1,j<len,j要比较到最后一个num[5]
        {
            if(num[i] > num[j])
            {
                tmp = num[i] ;
                num[i] = num[j];
                num[j] = tmp;
            }
        }
    }
    for(i = 0; i <len;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

③输出结果

三、插入排序

①图文解析

第一轮比较1次，第二轮2次，第三轮3次，第四轮4次，第五轮5次。每次比较结束a[j-1]越界，往前走，for循环里面嵌套while循环

②程序代码

#include "head.h"

int main(int argc, char const *argv[])
{
    int num[6] = {9,4,6,8,0,1};
    int i = 0 ; int j = 0;
    int len = sizeof(num)/sizeof(num[0]);//数组元素个数
    printf("%d\n",len);
    int tmp = 0;
    
    for(i = 1 ;i < len ;i++)//6个数，比较5轮
    {
        j = i;
        tmp = num[i];
        
        while(tmp < num[j-1]&& j>= 1)
        {
            num[j] = num[j-1];//相当于num[i] = num[j-1]，但是i不能动哈，所以用j
            j--;//j向后移位
            num[j] = tmp ;//比较时的num[j-1]相当于现在的num[j],符合while条件，将tmp赋值给他
        }
    }

    for(i = 0; i <len;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

③输出结果

四、快速排序

①图文解析

 

 

②程序代码

#include "head.h"

void  kuaisu(int *a,int begin,int end)
{
    if (begin >= end)
    {
        return ;
    }
    int i = begin;
    int j = end;
    int key = a[i];

    while (i < j)
    {
        while (i < j && key <= a[j])
        {
            j--;
        }
        a[i] = a[j];
        while (i < j && key >= a[i])
        {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = key;
    kuaisu(a, begin, i-1);
    kuaisu(a, i+1, end);
}
int main(int argc, char const *argv[])
{
    int num[6] = {9,4,6,8,0,1};
    int i = 0 ; int j = 0;
    int len = sizeof(num)/sizeof(num[0]);

    kuaisu(num,0,sizeof(num)/sizeof(num[0])-1);

    for(i = 0; i <len;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

③输出结果

五、头文件

#ifndef __HEAD_H__//防止头文件被重复定义
#define __HEAD_H__//防止头文件被重复定义

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <fcntl.h>
#include <arpa/inet.h>
#include <netinet/ip.h>
#include <netinet/in.h>
#include <sys/select.h>
#include <poll.h>
#include <pthread.h>
#include <sys/wait.h>
#include <sys/socket.h>
#include <signal.h>
#include <sys/epoll.h>
#include <unistd.h>
#endif//防止头文件被重复定义