用c++写一个冒泡排序
时间: 2023-03-22 11:03:01 浏览: 40
很高兴能够帮助你,冒泡排序是一种简单的排序算法,可以通过重复地遍历要排序的数列来把小的元素排到前面。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。下面给出用C语言实现的冒泡排序示例:#include <stdio.h>
// 冒泡排序
void bubbleSort(int array[], int size)
{
int i, j;
for (i = 0; i < size-1; i++)
// 最多做 n-1 趟排序
for (j = 0; j < size-i-1; j++)
// 对当前无序区间 array[j....size-i-1] 进行排序
// 将小元素放到前面
if (array[j] > array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
// 打印完整序列
void printSequence(int array[], int size)
{
int i;
for (i = 0; i < size; i++)
printf("%d ", array[i]);
printf("\n");
}
// 测试
int main()
{
int array[] = {2, 5, 3, 1, 4};
int size = 5;
printf("Original array: ");
printSequence(array, size);
bubbleSort(array, size);
printf("Sorted array: ");
printSequence(array, size);
return 0;
}