c语言5个常用的排序算法实例代码

C语言5个常用的排序算法实例代码

本文旨在讲解C语言中常用的5种排序算法,包括冒泡排序、选择排序、插入排序、快速排序和归并排序。以下将逐一介绍它们的实现过程,并提供示例代码。

冒泡排序(Bubble Sort)

  1. 算法思想:冒泡排序是一种简单的排序算法,它会首先比较相邻的元素,如果它们的顺序不正确,就交换它们的位置。这样一遍比较下来,最后一个元素就已经是最大的了,接着再执行n-1遍排序,每次比较的元素数量减一。

  2. 算法步骤

  3. 遍历数组,比较相邻的两个元素,如果它们的顺序不正确则进行交换,将较大的元素交换到后面

  4. 执行n-1遍遍历
  5. 排序完成

  6. 示例代码

void bubbleSort(int arr[], int n){
    int i, j, temp;
    for (i = 0; i < n-1; i++){
        for (j = 0; j < n-i-1; j++){
            if (arr[j] > arr[j+1]){
                // 交换arr[j]与arr[j+1]的值
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

选择排序(Selection Sort)

  1. 算法思想:选择排序的基本思想是每一次选择一个最小的元素放到数组的头部,再选择一个次小的元素放到数组的第二个位置,以此类推。

  2. 算法步骤

  3. 遍历数组,记录数组中最小元素的下标

  4. 交换最小元素和数组头部元素的位置
  5. 重复以上操作,直到数组排序完成。

  6. 示例代码

void selectionSort(int arr[], int n){
    int i, j, min_idx, temp;
    for (i = 0; i < n-1; i++){
        // 找到数组中最小元素的下标
        min_idx = i;
        for (j = i+1; j < n; j++){
            if (arr[j] < arr[min_idx]){
                min_idx = j;
            }
        }
        // 交换arr[i]和arr[min_idx]的值
        temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

插入排序(Insertion Sort)

  1. 算法思想:插入排序的基本思想是通过将未排序的元素逐一插入到已排序的序列中,从而依次排好序。

  2. 算法步骤

  3. 将当前元素存储在一个临时变量中,然后向前扫描已排序好的元素,将当前元素插入到合适的位置。

  4. 重复以上操作,直到数组排序完成。

  5. 示例代码

void insertionSort(int arr[], int n){
    int i, j, key;
    for (i = 1; i < n; i++){
        key = arr[i];
        j = i-1;
        while (j >= 0 && arr[j] > key){
            arr[j+1] = arr[j];
            j = j-1;
        }
        arr[j+1] = key;
    }
}

快速排序(Quick Sort)

  1. 算法思想:快速排序使用了一种分治的策略,在数据集之中选择一个元素作为"基准"(pivot),所有比基准值小的元素放在基准前面,所有比基准值大的元素放在基准的后面(相同的数可以放到任一边)。然后递归地在两个子序列上重复该过程,直至每个子序列只有一个元素为止。

  2. 算法步骤

  3. 选择一个元素作为基准值(pivot)。

  4. 将数组分成两个子数组:小于基准值的元素构成一个子数组,大于等于基准值的元素构成另一个子数组。
  5. 对子数组进行递归操作,直至子数组中只有一个元素。

  6. 示例代码

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

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++;
            // 交换arr[i]和arr[j]的位置
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    // 交换arr[i+1]和arr[high]的位置
    int temp = arr[i+1];
    arr[i+1] = arr[high];
    arr[high] = temp;
    return (i + 1);
}

归并排序(Merge Sort)

  1. 算法思想:归并排序使用了一种分治的策略,将待排序的数组递归地分成两个大小大致相同的子数组,再将两个子数组排序,最后将排好序的子数组合并成一个排序好的数组。

  2. 算法步骤

  3. 分割:将数组从中间分成两个子数组,继续递归分割。

  4. 排序:将两个元素排序。
  5. 合并:将两个排好序的子数组合并成一个数组。

  6. 示例代码

void mergeSort(int arr[], int left, int right){
    if (left < right){
        int mid = (left+right)/2;
        mergeSort(arr, left, mid);
        mergeSort(arr, mid+1, right);
        merge(arr, left, mid, right);
    }
}

void merge(int arr[], int left, int mid, int right){
    int i,j,k;
    int n1 = mid - left + 1;
    int n2 = right - mid;

    int L[n1], R[n2];

    for(i = 0; i < n1; i++){
        L[i] = arr[left + i];
    }
    for(j = 0; j < n2; j++){
        R[j] = arr[mid + 1+ j];
    }

    i = 0;
    j = 0;
    k = left;

    while (i < n1 && j < n2){
        if (L[i] <= R[j]){
            arr[k] = L[i];
            i++;
        }
        else{
            arr[k] = R[j];
            j++;
        }
        k++;
    }

    while (i < n1){
        arr[k] = L[i];
        i++;
        k++;
    }

    while (j < n2){
        arr[k] = R[j];
        j++;
        k++;
    }
}

以上便是C语言中5种常用排序算法的实现过程和示例代码,选择何种排序算法主要应根据数据的规模、性质和要求决定。

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:c语言5个常用的排序算法实例代码 - Python技术站

(0)
上一篇 2023年5月19日
下一篇 2023年5月19日

相关文章

  • TypeScript实现十大排序算法之归并排序示例详解

    TypeScript实现十大排序算法之归并排序示例详解 简介 本文将详细介绍使用 TypeScript 实现归并排序算法的步骤和示例。归并排序是一种非常有效的排序算法,它的时间复杂度为 O(nlogn),在大多数情况下都比快速排序更加稳定和可靠。 步骤 归并排序是一种典型的分治算法,其基本思路是将待排序的数组不断分割为较小的数组,直到每个小数组只有一个元素,…

    算法与数据结构 2023年5月19日
    00
  • C语言实现九大排序算法的实例代码

    下面我会给您讲解如何实现九大排序算法的实例代码。 1. 排序算法简介 排序算法是计算机科学中重要的算法之一,是将元素按照一定规则进行排列的过程。常见的排序算法包括:冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序和基数排序。 2. 实现九大排序算法的步骤 以下是九大排序算法的实现步骤: 冒泡排序:依次比较相邻的两个元素,将大的向后…

    算法与数据结构 2023年5月19日
    00
  • C语言实现桶排序的方法示例

    C语言实现桶排序的方法示例 桶排序是一种非常高效的排序算法,它的基本思想是将要排序的数据分到几个有序的桶中,每个桶内部再完成排序,最终按照桶的顺序依次连接起来。在本文中,我们将详细讲解如何使用C语言实现桶排序,并提供两个示例来帮助读者更好地理解它的实现过程。 实现步骤 桶排序的实现过程主要分为以下几个步骤: 创建桶:根据待排序数组的最大值和最小值,确定需要创…

    算法与数据结构 2023年5月19日
    00
  • java图搜索算法之图的对象化描述示例详解

    Java图搜索算法之图的对象化描述示例详解 什么是图? 图是一种非线性数据结构,由节点和边组成,节点表示图中对象,边表示节点间相互关系。图分为有向图和无向图,有向边和无向边。 图的对象化描述 Java中可以使用对象化的方式来描述一个图,主要有两个类: Vertex(节点类) 节点类表示图中的节点,主要有两个属性: label:节点标签,用于区分不同节点。 w…

    算法与数据结构 2023年5月19日
    00
  • 浅谈2路插入排序算法及其简单实现

    浅谈2路插入排序算法及其简单实现 概述 2路插入排序算法是插入排序算法的一种变体,其主要思想是将待排序数据集分成两个子序列,分别进行插入排序,最后将两个排好序的子序列合并成一个有序序列。2路插入排序算法比普通的插入排序算法在特定数据集下可以获得更好的排序效果。 实现思路 2路插入排序算法可以分为以下几个步骤: 将待排序数据集按照大小分成两个子序列,分别进行插…

    算法与数据结构 2023年5月19日
    00
  • JavaScript中三种常见的排序方法

    请听我详细讲解JavaScript中三种常见的排序方法。 什么是排序算法 排序算法是一种基本的算法,用于将一组数据按照某种规则进行排序。在实际开发中,排序算法被广泛应用于数据的处理和管理中。 JavaScript中三种常见的排序方法 在JavaScript中,常见的排序算法有以下三种: 冒泡排序 冒泡排序(Bubble Sort)是一种基本的排序算法,通常通…

    算法与数据结构 2023年5月19日
    00
  • 异常点/离群点检测算法——LOF解析

    异常点/离群点检测算法——LOF解析 什么是离群点(Outlier)? 在数据分析领域中,离群点通常指的是数据集中与其他数据点显著不同的数据点,也就是说,离群点是远离其他数据点的数据点。离群点检测是一个非常重要的数据挖掘任务,被广泛应用于异常检测、金融欺诈检测、医学诊断等领域。 LOF算法简介 LOF (Local Outlier Factor) 算法是一种…

    算法与数据结构 2023年5月19日
    00
  • LeetCode 刷题 Swift 两个数组的交集

    LeetCode 是一个很受程序员欢迎的在线编程平台,提供了许多开发者解决问题的方法和思路。在 LeetCode 上,我们可以找到很多经典的算法问题,通过解决这些问题来提高自己对于算法和 Swift 编程的能力。本文将详细讲解如何使用 Swift 解决 LeetCode 中的两个数组的交集问题。 问题描述 给定两个数组,编写一个函数来计算它们的交集。 示例 …

    算法与数据结构 2023年5月19日
    00
合作推广
合作推广
分享本页
返回顶部