选择排序、快速排序和插入排序

1. 选择排序

xuanze_sort.c

#include
#include


//选择排序

void xuanze_sort(int arr[],int sz){

    //正着
    for(int i=0;iarr[j]){//arr[i]作为基准数据如果有元素小于基准数据，就将此元素作为基准数据
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }

        }
    }

    //反着
    // for(int i=0;ii;j--){//int j =i+1 因为第一个数据作为了基准数据，所以每次比较从他的下一个数据开始

    //         if(arr[i]>arr[j]){//arr[i]作为基准数据如果有元素小于基准数据，就将此元素作为基准数据
    //             int tmp = arr[i];
    //             arr[i] = arr[j];
    //             arr[j] = tmp;
    //         }

    //     }
    // }
}

int main()
{

    int arr[] = {5, 4,3,15,12,24,2,1};
    int sz = sizeof(arr)/sizeof(arr[0]);
    xuanze_sort(arr,sz);

    for(int i=0;i

2.快速排序

思路：

1）创建一张表，表对顺序没有要求

2）从表中找到一个数据，作为基准数据，基准数据一般是用表中的第一个数据（最后一个数据）作为基准数据

3）设置两个哨兵A和B，一个哨兵A是指向表中的第一个数据元素，另外一个哨兵B指向表中的最后一个数据元素

4）哨兵B开始从右往左开始行走，直到走到比基准数据小的就停下；哨兵A从左往右开始行走，直到走到比基准数据大的就停下；只要哨兵A和哨兵B没有相遇，就将哨兵A指向的数据与哨兵B指向的数据进行交换；当哨兵A和哨兵B相遇（即指向同一个数据元素），这时候就将哨兵指向的数据元素与基准数据进行交换

qiuck_sort.c

#include
#include

void quick_sort(int arr[],int left,int right){

    if(left>=right){//跳出递归的条件
        return;
    }

    int l = left;
    int r = right;

    int base = arr[left];//指定基准数据

    while(l != r){//只要左右哨兵不相遇就一直循环

        //右边遇到比基准数据小的停止
        while(l=base){
            r--;
        }

        //左边遇到比基准数据大的停止
        while(l

3.插入排序

取出数组中的第二个元素，从此开始遍历，将此此元素从后向前依次比较，如果被比较元素比他大，被比较元素就往后移，直到找到比他小的元素为止，然后将他放入比它小的元素的位置后面

insert_sort2.c

#include

//插入排序

void insert_sort(int arr[],int sz){
    
    for(int i=1;i=0 && tmp