冒泡排序 c
冒泡排序是一种很基本的排序算法,步骤如下:
(1) 指向数组中两个相邻的元素(最开始是数组的头两个元素),比较它们的大
小。
(2) 如果它们的顺序错了(即左边的值大于右边),就互换位置。如果顺序已经
是正确的,那这一步就什么都不用做。
(3) 将两个指针右移一格。
重复第(1)步和第(2)步,直至指针到达数组末尾。
(4) 重复第(1)至(3)步,直至从头到尾都无须再做交换,这时数组就排好序了。
示例代码如下
#include<stdio.h>
int *bubble_sort(int arr[], int len);
int main() {
int *result, len;
int data[] = {12, 43, 23, 13, 65, 17, 98, 45, 67, 88};
len = (int)sizeof(data) / sizeof(*data);
printf("使用冒泡排序前的原始数据是:");
for (int i = 0; i < len; i++) {