|
C语言,用冒泡排序法对已知数组进行升序排序
C语言,用冒泡排序法对已知数组进行升序排序,已知int arr[7] = {2,1,7,5, 3,6,4}; 用冒泡排序法对数组进行升序排序;以下是使用冒泡排序法对数组进行升序排序的C语言代码:
- #include <stdio.h>
- 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;
- }
- }
- }
- }
- int main() {
- int arr[7] = {2, 1, 7, 5, 3, 6, 4};
- int n = sizeof(arr) / sizeof(arr[0]);
- printf("排序前的数组:");
- for (int i = 0; i < n; i++) {
- printf("%d ", arr[i]);
- }
- printf("\n");
- bubbleSort(arr, n);
- printf("排序后的数组:");
- for (int i = 0; i < n; i++) {
- printf("%d ", arr[i]);
- }
- printf("\n");
- return 0;
- }
复制代码 这段代码使用冒泡排序算法对数组进行升序排序。在 main 函数中,我们定义了一个整型数组 arr 并初始化。然后,我们调用 bubbleSort 函数对数组进行排序。 bubbleSort 函数中的两个嵌套循环用于比较相邻元素并交换位置,将较大的元素逐渐移至数组末尾。最后,我们在控制台中输出排序前和排序后的数组。
|
|