c语言自定义数组的冒泡排序
时间: 2024-05-18 07:09:20 浏览: 93
冒泡排序是一种简单的排序算法,它通过不断比较相邻两个元素的大小,将较大的元素交换到后面,较小的元素交换到前面,以此达到排序的目的。
下面是 c 语言自定义数组的冒泡排序实现代码:
```c
#include <stdio.h>
void bubble_sort(int arr[], int len)
{
int i, j, temp;
for(i=0; i<len-1; i++) // 外循环控制排序趟数
{
for(j=0; j<len-i-1; j++) // 内循环控制每一趟排序多少次
{
if(arr[j] > arr[j+1]) // 如果前一个元素大于后一个元素,则交换两个元素
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main()
{
int arr[] = {4, 3, 1, 6, 8, 7, 2, 5};
int len = sizeof(arr)/sizeof(arr); // 数组长度
bubble_sort(arr, len); // 对数组进行冒泡排序
int i;
for(i=0; i<len; i++) // 输出排好序的数组
{
printf("%d ", arr[i]);
}
return 0;
}
```
阅读全文