【数组排序】+日常

昨天真是忙得不可开交，把欠下的回放和作业一起补完了，今天上午和下午的一小部分时间主要是写了一些题，并且整理了一些很好的思路

其中最重要的就是数组的排序

首先介绍一种冒泡排序法，原理不再赘述，这个网红方法的讲解真的很多很全面，上代码

#include<stdio.h>
void maoapo(int arr[],int n)
{
int a=0;
int b=0;
int m=0;
for(a=0;a<n-1;a++)
{
for(b=0;b<n-1-a;b++)
    {
     if(arr[b]<arr[b+1])   //从大到小排序
        {
              m=arr[b+1];
              arr[b+1]=arr[b];
              arr[b]=m;
         }
     }  
}
}

int main()
{
int i=0;
int n=0;
int arr[40];
for(i=0;i<40;i++)
{
scanf("%d",&arr[i]);
}
maopao();
for(i=0;i<5;i++)
{
printf("%d",arr[i]);
}
return 0;
}

还有一种方法就是qsort函数，他需要引头文件，还需要搭配一个比较函数使用

#include<stdio.h>
#include<stdlib.h>
int compare(int* s1,int* s2)
{
return (*(int*)s1-*(int*)s2);  //从小到大排序
}
int main()
{
int i=0;
int n=0;
int arr[40];
for(i=0;i<40;i++)
{
scanf("%d",&arr[i]);
}
qsort(arr,n,sizeof(int),compare);
for(j=0;j<5;j++)
{
printf("%d",arr[j]);
}
return 0;
}