冒泡排序
要求:输入10个整数,定义一个函数,在函数中对这10个数从小到大排序,并在函数中输出排序过后的值。C语言编写 冒泡排序可以用来对一组数据进行排序,思路是从第一个元素开始,依次比较相邻两个元素的大小,如果前面的元素比后面的元素大,则交换它们的位置,这样一趟比较下来,最大的元素就会被交换到最后面,然后再从第一个元素开始,进行下一轮比较,直到所有元素都被排序完成。下面是对输入的10个整数进行冒泡排序的C语言代码:
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (arr > arr) {
temp = arr;
arr = arr;
arr = temp;
}
}
}
}
int main() {
int arr, i;
printf("请输入10个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[ i]);
}
bubbleSort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[ i]);
}
printf("\n");
return 0;
}
在主函数中,我们首先通过循环读入10个整数,然后调用bubbleSort函数进行排序,最后再输出排序后的结果。
在bubbleSort函数中,我们使用两层循环,外层循环控制比较的轮数,内层循环控制每轮比较的次数。如果相邻两个元素的大小关系不符合要求,就交换它们的位置。
最后输出排序后的结果即可。
页:
[1]