冒泡排序算法:在一组无序数组中通过循环嵌套。按相邻数组元素每两项互相比较,将两者中最大值通过循环比较传递给下一个数组元素,实现在每一组冒排序中都可以讲该组数据的最大值或者最小值传递给数组的最后一个元素,从而在进行多次冒泡后该无序数列可以按由大到小或者由小到大的方式排列输出。
代码如下
void chanc_a2(int se, int arr[])//降序排列函数
{
int n = 0;
for (n = 0;n < se - 1;n++)
{
int flar = 0;//检索数据是否在第小于最大排列时就已经是有序数组
//优化算法
int j = 0;
for (j = 0;j < se - 1 - n;j++)
{
if (arr[j] <= arr[j + 1])
{
int str = 0;
str = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = str;
flar = 0;
}
}
if (flar == 1)
{
break;
}
}
}
void chanc_a(int se,int arr[])//升序排列函数
{
int n = 0;
for (n = 0;n < se - 1;n++)
{
int flar = 0;
int j = 0;
for (j = 0;j < se - 1-n;j++)
{
if (arr[j] >= arr[j + 1])
{
int str = 0;
str = arr[j];
arr[j] = arr[j