C语言各种排序实现

news/2025/2/21 5:27:04/

C语言中可以使用多种排序算法来对数组进行排序,以下是常见的几种排序算法的实现:

1. 冒泡排序:

void bubbleSort(int arr[], int n) {
  int i, j;
  for (i = 0; i < n-1; i++)      
    for (j = 0; j < n-i-1; j++) 
      if (arr[j] > arr[j+1])
        swap(&arr[j], &arr[j+1]);
}

2. 插入排序:

void insertionSort(int arr[], int n) {
    int i, key, j;
    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;
    }
}

3. 选择排序:

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    for (i = 0; i < n-1; i++) {
        mi


http://www.ppmy.cn/news/58804.html

相关文章

Android:LeakCanary原理的简单理解和使用

LeakCanary原理的简单理解和使用 1、背景2、LeakCanary2.1、LeakCanary 工作原理2.1.1、检测未被 GC 回收的对象2.1.2、转储堆2.1.3、分析堆2.1.4、对泄漏进行分类 2.2、LeakCanary 使用2.2.1、引入依赖2.2.1.1、原理 2.2.2、配置 LeakCanary2.2.3、检测内存泄漏 3、Fragment 和…

面试题30天打卡-day18

1、什么是单例模式&#xff1f;使用单例模式有什么好处&#xff1f;有哪些常用的单例模式实现方式&#xff1f;各自的应用场景是什么&#xff1f;请你举例说明哪些地方用到了单例模式&#xff1f; 单例是一种设计模式&#xff0c;应用该模式的类只会生成一个实例 &#xff0c;…

软考——数据结构,算法基础,程序设计语言,法律法规,多媒体基础

数据结构与算法基础 数组与矩阵线性表广义表树与二叉树图排序与查找算法基础及常见算法 数组 稀疏矩阵 直接把&#xff08;0&#xff0c;0&#xff09;带入&#xff0c;排除B&#xff0c;C 将&#xff08;1&#xff0c;1&#xff09;带入&#xff0c;排除D&#xff0c; 最终…

unityt光线透射目标

介绍 在Unity中&#xff0c;光线透射目标通常指的是在场景中放置的一些物体&#xff0c;用于模拟光线从一个物体透过到另一个物体的效果。canvas子物体组件中&#xff0c;勾不勾选“光线透射目标”有什么区别&#xff1f; 方法 在Canvas子物体组件中勾选“光线透射目标”时&…

Linux信号:SIGCHLD信号和僵尸进程

1. SIGCHLD信号产生条件&#xff1a; &#xff08;1&#xff09;子进程终止&#xff1b; &#xff08;2&#xff09;子进程收到SIGSTOP信号被暂停&#xff1b; &#xff08;3&#xff09;子进程处于暂停状态&#xff0c;收到SIGCONT信号被唤醒。 2. 捕捉SIGCHLD&#xff0c;避免…

ACM实训-分治算法(二分,递归分治,归并排序)

A (1). 金块问题 &#xff08;递归&#xff0c;分治&#xff09; #include<bits/stdc.h> using namespace std;int n; int a[100001];int F_mx(int l,int r){if(lr)return a[l];if(r-l1)return max(a[l],a[r]);int mid(lr)/2;int l_mxF_mx(l,mid);//向左查找int r_mxF_m…

【C++11】多线程+IO流

目录 一、C11线程库 1、每个线程都有独立的栈空间 2、加锁的位置 3、CSA操作 4、C的类模板atomic&#xff08;原子操作&#xff09; 5、lock_guard&#xff08;RAII风格的锁&#xff09;/unique_lock&#xff08;可随时释放锁&#xff09; 6、条件变量&#xff08;用于互…

Photoshop如何使用蒙版之实例演示?

文章目录 0.引言1.给单调的天空添加蓝天白云2.清除头发边缘的杂色3.制作景深效果4.制作枯荣共存的树5.制作双重曝光肖像 0.引言 因科研等多场景需要进行绘图处理&#xff0c;笔者对PS进行了学习&#xff0c;本文通过《Photoshop2021入门教程》及其配套素材结合网上相关资料进行…