C语言 冒泡排序法

例：创建一个数组。包含95，18，56，89，54，26，17，89，62，100。要求使用冒泡排序法，从大到小排序。

#include<stdio.h>
//作者：九五 时间：2021.12.17 
//冒泡排序法，自定义函数：swap函数 bubblesort函数 shuchu函数 
//定义swap函数 c语言自上而下执行，在主调函数上，面定义函数可以不要声明(在本文件中调用函数) 
void swap(int *num1,int *num2)//必须使用指针变量,没有返回值，必须使用指针变量从根本上改变数组元素的值。 
{
	int temp = *num1;// 定义整型变量temp。c语言交换两个数必须借助第三个变量。 *num1 指的是num1上存在的值 
	*num1 = *num2;
	*num2 = temp;
}

void bubblesort (int arr[],int len) //定义bubblesort函数  接收实参的数组:arr[]和数组中的int元素个数:len 
{
	int i;
	for(i=0;i<len-1;i++)//数组的元素下标从0开始。对数组进行遍历,从i=0开始，结束位置是元素个数-1. 
	//十个元素，进行排序了 9次，自然剩下了最后一个数就没必要继续排序。 
	{ 
		for (int j = i + 1;j<= len -1 ; j++)//从第一个数开始，每个数进行比较，小的往后挪 
		{
			if (arr[i] < arr[j])//如果arr[i]<arr[i+1] 则执行swap函数 
			{
				swap(&arr[i],&arr[j]);//交换两个数组元素地址所存在的值 
			}
		}
	 
	}
}

void shuchu(int arr[],int len)//定义print函数 
{
	for (int i =0; i< len; ++i)//遍历执行数组arr[],对每个元素输出。 
	{
		printf("%d ",arr[i]);
	}
}
int main()
{
	int arr[] = {95,18,56,89,54,26,17,89,62,100};  //定义数组arr 
	int len = sizeof(arr) / sizeof(int);
//表示数组arr中的元素个数,sizeof()是一种内存容量度量函数,这句表示用arr占用内存大小除以一个int型占用大小,得到arr中包含的int元素的个数。 
	printf("排序之前:\n");
	shuchu(arr,len);//调用print函数 
	bubblesort(arr,len);//调用bubblesort函数 
	printf("\n");
	printf("排序之后:\n");
	shuchu(arr,len);//调用print函数 
	return 0;
}

 运行结果：