#include// 函数原型 void bubbleSort(int arr[], int n); int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的数组元素:\n"); for (int i = 0; i< n; i++) { printf("%d ", arr[i]); } bubbleSort(arr, n); printf("\n排序后的数组元素:\n"); for (int i = 0; i< n; i++) { printf("%d ", arr[i]); } return 0; } // 冒泡排序算法 void bubbleSort(int arr[], int n) { for (int i = 0; i< n - 1; i++) { for (int j = 0; j< n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
这篇文章介绍了如何使用C语言实现数组排序。代码中使用了冒泡排序算法对数组进行排序。我们定义了一个函数bubbleSort,用于将传入的数组进行排序。然后,在main函数中,创建了一个待排序的数组,并且输出排序前的数组元素。接下来,通过调用bubbleSort函数对数组进行排序。再次输出排序后的数组元素。
冒泡排序是一种简单的排序算法,它通过比较相邻元素的大小来不断交换,从而实现排序。在上述代码中,我们使用了两层循环来实现冒泡排序。外层循环控制排序的轮数,内层循环用于比较并交换相邻元素。通过多次遍历数组,每次将当前最大的元素交换到数组末尾,最终实现排序。
在使用C语言进行开发时,我们常常需要对数组进行排序。掌握了数组排序的方法,可以提高代码的执行效率,并且在处理一些需要有序数据的场景下非常有用。