c语言数据结构-算法篇之冒泡排序

---

前言

排序方法是一种重要的，基本的算法。排序的方法很多，本章就介绍冒泡排序

---

一、冒泡排序是什么？

1）比较相邻的元素。如果第一个比第二个大，就交换他们两个；
2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数；
3）针对所有的元素重复以上的步骤，除了最后一个；
4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、简单版冒泡排序

1.升序，降序

升序思路：第一躺从第一个数开始，依次往后比较相邻的两个数，如果前面的数比后边的数大则交换两个数的位置，直到最大得数移动到后边。第二躺也从第一个数开始，不过因为最后边得数已经是最大得了不用再比较。
从冒泡的比较思路可以得如果有n个数，则要比较n-1躺，再每一趟中要比较n-j次（j是躺次）

降序则是如果前面的数比后边的数小则交换两个数的位置，其余是一样得。

2.代码

代码如下（示例）：

#include <string.h>
#include <malloc.h>
#include <stdio.h>
#include <math.h>

#define maxn 1000

void swap(int* x, int* y) //交换元素
{
   
	int tem;
	tem = *x;
	*x = *y;
	*y = tem;
}

void show(int* arr, int n)
{
   
	for (int i = 0; i < n; i++)
		printf_s("%d  ", arr[i]);
	printf_s("\n");
}

void BubbleSort(int* arr,int key,int n)
{
   
	// 1 是升序，0是降序
	if (key)//升序
	{
   
		for (int i