C语言实现冒泡排序

冒泡排序（百度百科）：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
今天我们实现的是冒泡排序（降序）
算法思想：从数组的第一个元素开始比较，如果发现比后面的元素小，那么和他交换，如此往复就可以实现对一组数组的降序排序，注意主要弄清楚代码中i和j的值
源码如下：
#include<stdio.h>

void mybubble(int a[], int n)//10个元素需要进行9趟冒泡排序，比如｛1，2｝需要一趟就可以了
{
int i = 0;
int count = 0;//统计一共经过多少次比较
for ( i = 0; i <n-1 ; i++)//i控制的是趟数
{
int j = 0;
for ( j = 0; j <n-1-i ; j++)//j代表需要进行比较的元素个数，每经过一趟，需要进行比较的元素就会减1
{
if (a[j] < a[j + 1])
{
int tem = a[j];
a[j] = a[j + 1];
a[j + 1] = tem;
count += 1;

		}

	}
}
printf("%d\n", count);

}
void print (int arr[], int n)
{
int i = 0;
for ( i = 0; i < n; i++)
{
printf("%d “, arr[i]);
}
printf(”\n");

}
int main()
{
int arr[] = { 11,91,8,17,36,23,4,123};
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
mybubble(arr, sz);//降序
print(arr, sz);
return 0;
}