C语言检查数组是否有序用两层循环怎么写

可以使用以下代码来检查数组是否有序：

int is_sorted(int arr[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (arr[i] > arr[j]) {
                return 0;
            }
        }
    }
    return 1;
}

该函数接受一个整数数组和数组的长度作为参数，并返回一个整数值，如果数组是有序的，则返回1，否则返回0。该函数使用两层循环来比较数组中的每对元素，如果发现一个元素比它后面的元素大，则数组不是有序的，函数返回0。如果所有元素都被比较过且没有发现不一致，则数组是有序的，函数返回1。

相关问题

c语言一维数组逆序排列

在 C 语言中，对一维数组进行逆序排列可以使用循环和临时变量来实现。这里提供一种常见的冒泡排序法，它通过两层嵌套循环，一次比较并交换相邻元素，直到整个数组有序。

#include <stdio.h>

void reverse_array(int arr[], int size) {
    int i, j;
    for (i = 0; i < size / 2; i++) { // 遍历数组的一半
        int temp = arr[i]; // 存储当前元素
        arr[i] = arr[size - 1 - i]; // 将当前元素放到最后
        arr[size - 1 - i] = temp; // 将原来位置的元素移到前面
    }
}

// 测试函数
int main() {
    int array[] = {1, 2, 3, 4, 5};
    int length = sizeof(array) / sizeof(array[0]);
    
    printf("Original Array: ");
    for (int i = 0; i < length; i++) {
        printf("%d ", array[i]);
    }

    reverse_array(array, length);
    
    printf("\nReversed Array: ");
    for (int i = 0; i < length; i++) {
        printf("%d ", array[i]);
    }

    return 0;
}

当你运行这个程序，会看到原数组和逆序后的数组打印结果。

c语言，1)已有一个已排好序的整型数组，要求输入一个整数，将它插入数组中，保持数组依然有序。 例如：现有有序数组(1，3，5，7，9，11，13，17，19，输入整数10，输出结果为：1，3，5，7，9，10,11,13，17,19

好的，下面是在C语言中实现的代码：

#include <stdio.h>

void insert_sorted_array(int arr[], int len, int num) {
    int i, j;
    for (i = 0; i < len; i++) {
        if (num < arr[i]) {  // 找到要插入的位置
            for (j = len-1; j >= i; j--) {
                arr[j+1] = arr[j];  // 将大于等于num的元素向后移动一个位置
            }
            arr[i] = num;  // 插入num
            break;
        }
    }
    if (i == len) {  // 如果num是最大的元素，则直接插入到最后
        arr[i] = num;
    }
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 17, 19};
    int len = sizeof(arr) / sizeof(arr[0]);
    int num = 10;
    insert_sorted_array(arr, len, num);
    for (int i = 0; i < len+1; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

这个程序首先定义了一个名为`insert_sorted_array`的函数，它接受一个已排序的整型数组、数组长度和要插入的整数作为参数。函数中使用两个循环来实现插入操作，外层循环遍历整个数组，找到要插入的位置；内层循环将大于等于要插入元素的元素都向后移动一个位置，然后将要插入的元素插入到该位置。如果要插入的元素是最大的元素，则直接插入到数组的最后。最后，主函数调用`insert_sorted_array`函数，并输出插入元素后的有序数组。