冒泡排序

1.功能：将无序的数列，排列成有序的
2.思想：运用循环两两比较数组中的每一个元素（这里假设升序）前者大的交换，在循环完一次后判断他是否有交换，有的话继续排序，没有的话直接跳出循环，结束排序。
3.代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
void BubbleSort(int *arr, int len)
{
int i = 0;
int j = 0;
int flg = 0;
for (i = 0; i < len - 1; i++)
{
flg = 0;//
for (j = 0; j < len - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flg = 1;
}
}
if (flg == 0)
{
break;
}
}
}
void Show(int *arr, int len)
{
int i = 0;
for (i = 0; i < len; i++)
{
printf("%d “, arr[i]);
}
printf(”\n");
}
int main()
{
int arr[10] = { 15, 5, 2, 89, 76, 336, 519, 170, 1, 267 };
int len = sizeof(arr) / sizeof(arr[0]);
Show(arr, len);
BubbleSort(arr, len);
Show(arr, len);
system(“pause”);
return 0;
}