C语言的冒泡排序和快速排序算法使用实例

C语言的冒泡排序和快速排序算法使用实例

什么是排序算法

排序算法是一种将一组数据按照特定顺序排列的算法。常见的排序算法包括冒泡排序、快速排序、插入排序、选择排序等。

冒泡排序

冒泡排序是一种简单的排序算法,它重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就交换它们的位置。重复这个过程,直到没有再需要交换的元素,即排序完成。

以下是 C 语言实现冒泡排序的示例程序:

#include <stdio.h>

void bubble_sort(int arr[], int len)
{
    int i, j, temp;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main()
{
    int arr[] = { 5, 2, 8, 7, 1 };
    int len = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

上面的程序中,bubble_sort 函数接收一个数组 arr 和数组的长度 len 作为参数,然后实现了冒泡排序。

打印结果为:1 2 5 7 8,即数组已经按照升序排列好了。

快速排序

快速排序是一种高效的排序算法,它基于分治法,能够将时间复杂度降至 O(n log n)。

以下是 C 语言实现快速排序的示例程序:

#include <stdio.h>

void quick_sort(int arr[], int left, int right)
{
    if (left >= right)
    {
        return;
    }
    int i = left, j = right, key = arr[left];
    while (i < j)
    {
        while (i < j && arr[j] >= key)
        {
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= key)
        {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = key;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

int main()
{
    int arr[] = { 5, 2, 8, 7, 1 };
    int len = sizeof(arr) / sizeof(arr[0]);
    quick_sort(arr, 0, len - 1);
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

上面的程序中,quick_sort 函数接收一个数组 arr、分区左端点 left 和分区右端点 right 作为参数,然后实现了快速排序。

打印结果为:1 2 5 7 8,即数组已经按照升序排列好了。

结论

从上面两个示例程序可以看出,无论是冒泡排序还是快速排序,它们的核心思想都是将需要排序的元素进行比较和交换。冒泡排序比较简单易懂,但时间复杂度较高。快速排序虽然时间复杂度低,但需要理解递归和分区的概念,较难掌握。

因此,在实际开发中,需要根据实际需求选择合适的排序算法。

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:C语言的冒泡排序和快速排序算法使用实例 - Python技术站

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

相关文章

  • C#递归算法之分而治之策略

    C#递归算法之分而治之策略 简介 递归算法是一种非常重要的算法,使用递归算法可以解决很多复杂的问题。分而治之是一种常用的递归思路,即将一个问题分成若干个子问题,分别解决,然后将它们的解合并起来得到原问题的解。 分而治之策略 分而治之策略就是将一个复杂的问题分成若干个相同或相似的子问题,并且逐个解决这些子问题,最后统合起来得到原问题的解。这种算法适用于一些可分…

    算法与数据结构 2023年5月19日
    00
  • 大数据情况下桶排序算法的运用与C++代码实现示例

    桶排序算法是一种基于计数的排序算法,它的主要思想是把一组数据分成多个桶,对每个桶中的数据进行排序,最后依次把每个桶中的数据合并起来,得到排序后的结果。在大数据情况下,桶排序算法可以大幅减少排序时间,因为它可以快速地将数据分成多个桶,进行并行排序,最终合并起来。 以下是桶排序算法在大数据情况下的运用及C++代码示例: 算法思路 先确定桶的数量,也就是需要将数据…

    算法与数据结构 2023年5月19日
    00
  • C语言直接选择排序算法详解

    C语言直接选择排序算法详解 什么是选择排序算法 选择排序算法(Selection Sort)是一种简单直观的排序算法。该算法每次从未排序的数中选择最小(或最大)的一个数,将其放在已排序数列的末尾,直到所有数排序完成。因为该算法在每次排序后的下一轮排序不会再考虑之前选择的最小(或最大)值,所以属于不稳定排序算法。 算法流程 选择排序算法主要分为两个步骤: 在未…

    算法与数据结构 2023年5月19日
    00
  • PHP实现批量检测网站是否能够正常打开的方法

    以下是详细讲解“PHP实现批量检测网站是否能够正常打开的方法”的完整攻略: 步骤一:获取待检测的网站列表 首先我们需要准备一个文本文件,里面包含了我们需要检测的网站列表。每一行应该包含一个网站的URL地址,如下所示: https://www.google.com http://www.baidu.com http://www.github.com 注意:每个…

    算法与数据结构 2023年5月19日
    00
  • 深入学习C语言中常见的八大排序

    深入学习C语言中常见的八大排序 前言 排序算法是计算机科学中的基本问题之一,是计算机领域内经典且常见的算法问题之一。排序算法对于优化数据检索、数据压缩、数据库查询效率等方面都有着重要的意义。本文将为您详细讲解常见的八种排序算法的原理、时间复杂度以及应用场景,希望能够对您学习和了解排序算法提供帮助。 简介 排序算法是将一串数据按照一定的规则进行排列,排序算法可…

    算法与数据结构 2023年5月19日
    00
  • C#实现冒泡排序算法的代码示例

    这里是详细讲解「C#实现冒泡排序算法的代码示例」的完整攻略。 算法简介 冒泡排序算法通过不断比较相邻的两个元素,将大的元素慢慢“冒泡”到数组的末尾,最终得到一个从小到大排列的有序数组。 计算机科学领域的算法大多数都有多种实现方式,这里我们介绍最基础的一种冒泡排序算法实现方式。 C# 实现代码示例 以下是 C# 实现冒泡排序算法的代码示例: public st…

    算法与数据结构 2023年5月19日
    00
  • C++实现双向冒泡排序算法

    C++实现双向冒泡排序算法 算法介绍 双向冒泡排序,也称为鸡尾酒排序或定向冒泡排序,是冒泡排序的改进版本。其基本思路与冒泡排序相同,不同之处在于每次排序时同时从数组两侧开始,分别向中间移动。这种方法能够更快地将大数和小数分别冒泡到数组的两端,从而减少了排序次数,提高了排序效率。 下面是双向冒泡排序的具体步骤:1. 从左往右进行一轮冒泡排序,将最小的数排到数组…

    算法与数据结构 2023年5月19日
    00
  • 深入解析Radix Sort基数排序算法思想及C语言实现示例

    深入解析Radix Sort基数排序算法思想及C语言实现示例 什么是基数排序算法 基数排序即Radix Sort,是一种非比较型排序算法。相比于其他排序算法,如快速排序、归并排序等,基数排序的时间复杂度较为稳定,且不受数据规模的影响,适用于数据范围较小但位数较多的序列排序。 基数排序算法思想 基数排序算法的核心思想是按照不同位数上的数字对数据进行排序,从低位…

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