数据结构
冒泡排序
1.冒泡算法思想:
冒泡排序也被称为起泡排序,该排序算法的原理就是经过一系列的*交换*实现的,也就是用第一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较…….最后序列中最大的元素被交换到了序列的尾部,这样就完成了一轮交换,经过n轮交换之后,就可以得到一个有序序列。
当然,除了从左向右交换的方案外,另外一种冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置”这一操作的算法,也就是从右往左交换。在这个过程中,数字会像泡泡一样,慢慢从右往左“浮”到序列的顶端,所以这个算法才被称为“冒泡排序”。
2.冒泡算法代码:
/*****************************************************************************************************************
*
* file name : BubbleSort.c
* author : cnzycwp@126.com
* data : 2024/05/06
* function : 冒泡算法
* note : None
*
* CopyRight (c) 2024 cnzycwp@126.com All Right Reseverd
*
* ****************************************************************************************************************/
#include
/*****************************************************************************************************************
*
* func name : BubbleSort
* function : 冒泡排序:交换类排序,比较一轮,选出最大或最小值
* argument :
* @temp :临时储存交换值
* retval : void
* note : None
* author : cnzycwp@126.com
* data : 2024/05/06
*
*
* ****************************************************************************************************************/
void BubbleSort(int buf[],int bufsize)
{
//为了临时储存交换值
int temp = 0;
//1.循环比较元素,需要比较n轮
for (int n = 1; n buf[m+1])
{
temp = buf[m]; //备份前一个
buf[m] = buf[m+1]; //把后面交换到前面
buf[m+1] = temp; //把前面交换到后面
}
}
}
}
int main()
{
int buf[10] = {5,6,4,25,85,32,1,56,8,10};
printf("冒泡前的数组buf为:n");
for (int i = 0; i ",buf[i]);
}
printf("n");
BubbleSort(buf,10);
printf("冒泡后的数组buf为:n");
for (int i = 0; i ",buf[i]);
}
printf("n");
return 0;
}
3.冒泡算法验证: