117.info
人生若只如初见

c语言排序算法代码怎么写

C语言中常见的排序算法有冒泡排序、插入排序、选择排序、快速排序等。以下是这些排序算法的示例代码:

  1. 冒泡排序(Bubble Sort):
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;
            }
        }
    }
}
  1. 插入排序(Insertion Sort):
void insertionSort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}
  1. 选择排序(Selection Sort):
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int min_idx = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}
  1. 快速排序(Quick Sort):
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++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    int temp = arr[i+1];
    arr[i+1] = arr[high];
    arr[high] = temp;
    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);
    }
}

以上是四种常见的排序算法的C语言示例代码。你可以根据实际需求选择合适的排序算法来使用。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fe7d0AzsLAwJTDVE.html

推荐文章

  • c语言goto用法是什么

    在C语言中,goto语句用于从一个位置跳转到另一个位置。它可以用于跳出循环、条件语句或者函数。goto语句的语法如下:
    goto label;
    ...
    label: //...

  • goto在c语言中的运用方法是什么

    goto 语句在 C 语言中允许程序从一个位置跳转到另一个位置。然而,在实际编程中,过度使用 goto 语句通常被认为是一种不好的编程实践,因为它可能导致代码结构混...

  • c语言堆和栈的区别是什么

    C语言中的堆和栈是两种不同的内存分配方式。 栈(Stack):栈是由编译器自动分配和释放的内存区域,用于存储局部变量和函数调用的上下文信息。栈的特点是先进后出...

  • C语言结构体数组怎么定义和使用

    在C语言中,可以通过定义结构体数组来存储多个具有相同数据类型的结构体对象。下面是定义和使用结构体数组的示例代码:
    #include // 定义一个结构体类型

  • python的浮点数怎么保留两位小数

    可以使用以下几种方法来保留浮点数的两位小数: 使用round()函数:round()函数可以将浮点数四舍五入到指定的小数位数。例如: num = 3.14159
    rounded_num =...

  • java枚举的作用是什么

    Java枚举的作用是定义一组有限的常量集合,可以用于表示一组相关的常量。枚举提供了一种更优雅和类型安全的方式来表示常量,可以减少代码中的魔法数字和字符串的...

  • mybatis扫描不到mapper怎么解决

    如果MyBatis无法扫描到Mapper,可能是以下几个原因导致的: 配置文件问题:请确保在MyBatis的配置文件中正确配置了Mapper的扫描路径。在 mybatis-config.xml 或者...

  • android retrofit框架怎么使用

    Retrofit 是一个用于访问 REST API 的开源库。下面是使用 Retrofit 框架的基本步骤: 添加依赖:在项目的 build.gradle 文件中添加 Retrofit 的依赖项。 impleme...