c语言数组排序从小到大怎么排

在C语言中,可以使用多种算法来对数组进行排序,其中最常用的是冒泡排序和快速排序。以下是两种排序算法的示例代码:

1. 冒泡排序:

#include 

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[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

2. 快速排序:

#include 

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = low - 1;
    
    for (int j = low; j <= high-1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i+1], &arr[high]);
    return (i+1);
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quickSort(arr, low, pi-1);
        quickSort(arr, pi+1, high);
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    quickSort(arr, 0, n-1);
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

上述示例代码中,首先定义了一个整型数组 `arr` ,然后使用冒泡排序和快速排序算法对数组进行排序。在 `main` 函数中调用相应的排序函数,并打印排序后的数组。最终输出的结果为从小到大排列的数组。

版权申明:财旺号所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流,不声明或保证其内容的正确性,如发现本站有涉嫌抄袭侵权/违法违规的内容。请发送邮件至 1790309299@qq.com 举报,一经查实,本站将立刻删除。

(0)
小二的头像小二

相关推荐

  • java数组怎么去重

    在Java中,可以使用多种方法来去重数组。 1. 使用HashSet:将数组元素添加到HashSet中,HashSet会自动去除重复的元素,然后将HashSet转换回数组。 int[] array = {1, 2, 3, 3, 4, 5, 5, 6}; Set set = new HashSet(); for (int i : array) { set.ad…

    2023年11月18日
    00
  • 执行sql语句失败是什么意思

    执行SQL语句失败意味着数据库无法成功执行给定的SQL语句。这可能是由于以下一些原因引起的: 1. 语法错误:SQL语句的语法错误,导致数据库无法解析该语句。常见的语法错误包括拼写错误、缺少或多余的关键字、错误的引号使用等。 2. 数据类型不匹配:SQL语句中的数据类型与数据库中的数据类型不匹配,例如将字符串值插入到整数列中,或者使用了错误的日期格式。 3.…

    2023年12月4日
    00
  • 怎样将python代码保存成文件

    要将Python代码保存成文件,可以按照以下步骤操作: 1. 编写Python代码:首先需要编写自己的Python代码,可以使用任何文本编辑器或集成开发环境(IDE)来编写代码。 2. 保存代码文件:在编辑完成代码后,将文件保存为.py扩展名的文件,例如sample.py。确保文件保存在您选择的位置。 3. 运行代码:打开终端或命令行界面,导航到保存Pyth…

    2024年3月9日
    00
  • python随机生成字符串包含字母数字

    在Python中,可以使用random模块来随机生成包含字母和数字的字符串。下面是一个示例代码: import random import string def generate_random_string(length): characters = string.ascii_letters + string.digits # 包含字母和数字的字符集 ran…

    2024年3月6日
    00
  • 打开任务管理器的命令

    打开任务管理器的命令可以通过以下方式执行: 1. 使用键盘快捷键打开任务管理器: – 按下Ctrl + Shift + Esc键,这会直接打开任务管理器。或者, – 按下Ctrl + Alt + Del键,在选择菜单中点击”开始任务管理器”来打开任务管理器。 2. 使用运行对话框打开任务管理器: –…

    2024年1月19日
    00

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注