本文介绍了两种基本的排序算法：选择排序和冒泡排序，并提供了相应的C语言实现代码。选择排序通过找到未排序部分的最大元素并将其放到正确的位置来完成排序；而冒泡排序则是通过比较相邻元素并交换它们的位置来逐步将最大元素移到末尾。
void choisePaixu(int arr[] , int n)
{
int tempIndexMax=0;
int temp;
for(int i=0;i<n;i++)
{
for (int j=i+1; j<n; j++)
{
if(arr[tempIndexMax]<arr[j])
tempIndexMax=j;
}
temp=arr[tempIndexMax];
arr[tempIndexMax]=arr[i];
arr[i]=temp;
}
}
void maoPao(int arr[], int n)
{
int temp;
for(int i=0;i<n-1;i++)
for(int j=0;j<n-1-i;j++)
{
if(arr[j]<arr[j+1]) //用 if(arr[j]>arr[j+1]) 从小到大
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
