编程训练-冒泡排序法（2021-8-23）

最新推荐文章于 2023-05-30 20:05:41 发布

哲思天下

最新推荐文章于 2023-05-30 20:05:41 发布

阅读量166

点赞数

分类专栏：编程训练

本文链接：https://blog.csdn.net/yangjingdong2008/article/details/119863478

版权

本文介绍了冒泡排序法的基本概念，并提供了C++语言的实现代码，详细解析了冒泡排序的工作原理和步骤。通过实例展示了冒泡排序的过程，包括数组的初始化、比较和交换元素等关键操作。最后，展示了代码运行得到的结果。

摘要由CSDN通过智能技术生成

什么是冒泡排序法：

https://www.cnblogs.com/bigdata-stone/p/10464243.html

c++代码实现

#include <iostream>
using namespace std;
 
void mySort(int *array, int len)
{
    int i, j, k = 1;
	int temp;
	for(j = len; j > 1; j--)
	{
        for(i = 0; i < j-1; i++)
	    {	   
	        if(array[i] > array[i+1])
	        {
	            temp = array[i];
		        array[i] = array[i+1];
				array[i+1] = temp;
	        }	  
	    }
        /* 打印每次排序后的结果 */
	    cout << "times: " << k++ << endl;
	    for(int count = 0; count < len; count++)
	    {
	        cout << array[count] << " ";
	    }
	    cout << endl;
	}
}
 
int main()
{
    int myArray[] = {9,1,2,5,7,4,8,6,3,5,2};
	int len;
	len = sizeof(myArray)/sizeof(myArray[0]); //计算数组长度
	cout <