C++的冒泡排序怎么写
时间: 2023-03-13 10:38:01 浏览: 47
冒泡排序的原理是:比较相邻的元素,如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。 C语言实现冒泡排序的代码如下:
for (int i = 0; i < n-1; i++) //n为要排序的数组元素个数
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(arr[j], arr[j+1]);
阅读全文