用c++写一个冒泡算法
时间: 2023-02-26 08:14:55 浏览: 20
冒泡排序是一种被广泛使用的排序算法。它的原理是比较相邻的元素,如果它们不在正确的顺序,就交换它们。一次重复这个过程,直到没有元素需要交换为止。用C语言实现冒泡排序代码如下:void bubbleSort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)
// Last i elements are already in place
for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(&arr[j], &arr[j+1]);
}
阅读全文