1. 选择排序

xuanze_sort.c

#include<stdio.h>
#include<stdlib.h>//选择排序void xuanze_sort(int arr[],int sz){//正着for(int i=0;i<sz;i++){//外层循环从第一个数据开始依次作为基准数据for(int j =i+1;j<sz;j++){//int j =i+1 因为第一个数据作为了基准数据，所以每次比较从他的下一个数据开始if(arr[i]>arr[j]){//arr[i]作为基准数据如果有元素小于基准数据，就将此元素作为基准数据int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;}}}//反着// for(int i=0;i<sz;i++){//     //外层循环从第一个数据开始依次作为基准数据//     for(int j =sz-1;j>i;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<sz;i++){printf("%d ",arr[i]);}return 0;
}

#include<stdio.h>
#include<stdlib.h>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<r && arr[r]>=base){r--;}//左边遇到比基准数据大的停止while(l<r && arr[l]<=base){l++;}//左右哨兵停止且没有相遇时，交换各自所指向的元素if(l<r){int tmp = arr[l];arr[l] = arr[r];arr[r] = tmp;}}//左右哨兵相遇时，就将烧饼所指的数据和基准数据交换//至此到这，交换后的基准数，左边都比自己小，右边都比自己大if(l == r){int tmp = arr[left];arr[left] = arr[r];arr[r] = tmp;}//以刚刚的基准数据为中心将数组分为两半quick_sort(arr,left,r-1);//左半部分递归quick_sort(arr,r+1,right);//右半部分递归}int main()
{int arr[] = {2,2,3,2,2};int sz = sizeof(arr)/sizeof(arr[0]);quick_sort(arr,0,sz-1);for(int i=0;i<sz;i++){printf("%d ",arr[i]);}return 0;
}

#include<stdio.h>//插入排序void insert_sort(int arr[],int sz){for(int i=1;i<sz;i++){//首先取出数组的第二个元素，从此开始遍历int tmp = arr[i];//成为基准数据 拿到第元素后，从这个元素开始由后向前与其前面的元素做比较int pos = i-1;//记录基准数据前一个数据的下标while(pos>=0 && tmp<arr[pos]){//如果基准元素小于前一个元素，就将其往前移动，即前面的元素向后移动,以此类推循环arr[pos+1] = arr[pos];//即前面的元素向后移动pos--;}arr[pos+1] = tmp;//将基准数据放入空位}
}int main()
{int arr[] = {8,2,1,4,2,9,3};int sz = sizeof(arr)/sizeof(arr[0]);insert_sort(arr,sz);for(int i=0;i<sz;i++){printf("%d ",arr[i]);}return 0;
}