C语言排序(桶排序,冒泡排序,选择排序,插入排序,快速排序)

参考:C语言五大排序(桶排序,冒泡排序,选择排序,插入排序,快速排序)动态演示
作者:一只青木呀
发布时间: 2020-09-09 20:18:43
网址:https://blog.csdn.net/weixin_45309916/article/details/108483621

目录

  • 什么是排序?
  • 1、桶排序
    • 概念
    • 思路
    • demo
    • 运行效果
  • 2、冒泡排序
    • 动图演示
    • 概念
    • 思路
    • demo
    • 运行效果
  • 3、选择排序
    • 动图演示
    • 概念
    • 思路
    • demo
    • 运行结果
  • 4、插入排序
    • 动图演示
    • 概念
    • 思路
    • demo
    • 运行效果
  • 5、快速排序
    • 动图演示
    • 概念
    • 思路
    • demo
    • 运行结果

什么是排序?

排序: 把无序变成有序

1、桶排序

概念

桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。

思路

准备桶的时候,桶的大小是原来排序数组中最大元素的值加一,然后遍历无序的数组,把无序数组中的元素的值当成下标给到桶,每存在一个值,桶中的数量就加一。输出的时候,桶的下标值就是之前需要排序的数组的值,只有桶中的数量大于等于一的时候才表示有数据,再进行输出。

demo

#include <stdio.h>
#include <stdlib.h>int main()
{//桶排序//先准备桶  桶的大小是需要排序数组中的最大元素的值加一int app[10] = { 0 };//无序的数组int arr[9]={5,4,8,6,2,0,3,7,9};// 遍历无序的数组,把无序数组中的元素的值当成下标给到桶for (int i = 0; i < sizeof(arr) / sizeof(int); i++){app[arr[i]]++;     }//输出,把对应的元素出现了几次进行一个输出for (int i = 0; i < 10; i++){for (int j = 1; j <= app[i]; j++){printf("%d ", i);}}	printf("\n");return 0;
}

运行效果

在这里插入图片描述

2、冒泡排序

动图演示

在这里插入图片描述

概念

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

思路

每次进行两两比较,大的或者小的就往后移,每进行一次,最后一个数就是已经排好序的了。

demo

#include <stdio.h>//冒泡排序
void bullerSort(int arr[], int len)
{for (int i = 0; i < len - 1; i++)//比较次数{for (int j = 0; j < len - 1 - i; j++)//比较过程{if (arr[j]>arr[j + 1])//比较{//交换int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}
//输出
void print(int arr[], int len)
{for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}
int main()
{int arr[10]={5,9,11,32,18,54,78,0,87,111};bullerSort(arr,10);print(arr,10);printf("\n");return 0;
}

运行效果

在这里插入图片描述

3、选择排序

动图演示

在这里插入图片描述

概念

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

思路

n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下:

初始状态:无序区为R[1…n],有序区为空;
第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1…i-1]和R(i…n)。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
n-1趟结束,数组有序化了。

demo

#include <stdio.h>//选择排序
void selectSort(int arr[], int len)
{for (int i = 0; i < len-1; i++){int min = i;//假设第一个元素是最小的for (int j = i + 1; j < len; j++){if (arr[j] < arr[min]){min = j;//保存最小元素的下标}}//交换int temp = arr[min];arr[min] = arr[i];arr[i] = temp;}
}
//输出
void print(int arr[], int len)
{for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}
int main()
{int arr[15]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};selectSort(arr,15);print(arr,15);printf("\n");return 0;
}

运行结果

在这里插入图片描述

4、插入排序

动图演示

在这里插入图片描述

概念

插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

思路

一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:

  • 从第一个元素开始,该元素可以认为已经被排序;
  • 取出下一个元素,在已经排序的元素序列中从后向前扫描;
  • 如果该元素(已排序)大于新元素,将该元素移到下一位置;
  • 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
  • 将新元素插入到该位置后;
  • 重复步骤2~5。

demo

#include <stdio.h>//插入排序
void insertSort(int arr[], int len)
{int temp;//保存要插入的元素int j;//从当前要要比较插入的元素的前面一个开始for (int i = 1; i < len; i++)//第一个元素视为有序,把后面的元素一个一个的插入到前面{temp = arr[i];j = i - 1;while (j >= 0&&arr[j]>temp){arr[j + 1] = arr[j];//前面的元素往后面移动j--;}arr[j + 1] = temp;//把要插入的元素,插入进对应的位置}
}
//输出
void print(int arr[], int len)
{for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}
int main()
{int arr[15]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};insertSort(arr,15);print(arr,15);printf("\n");return 0;
}

运行效果

在这里插入图片描述

5、快速排序

动图演示

在这里插入图片描述

概念

快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。

思路

快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下:

  • 从数列中挑出一个元素,称为 “基准”(pivot);
  • 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到 任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;
  • 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。

demo

#include <stdio.h>//快速排序
void quickSort(int arr[], int lift, int right)
{if (lift > right)return;int i = lift, j = right, temp = arr[i];//获取左右和基准数while (i < j){while (temp < arr[j] && i < j)j--;if (i < j)arr[i++] = arr[j];while (temp>arr[i] && i < j)i++;if (i < j)arr[j--] = arr[i];}arr[i] = temp;quickSort(arr, lift, i - 1);//左边quickSort(arr, i + 1, right);//右边
}
//输出
void print(int arr[], int len)
{for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}
int main()
{int arr[15]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};quickSort(arr,0,14);print(arr,15);printf("\n");return 0;
}

运行结果

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/265439.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

FIFO分枝_限界算法

问题&#xff1a; 检索4-皇后问题的状态空间树如下图的基本过程。&#xff08;4-皇后问题解空间的树结构&#xff0c;结点按深度优先检索编号&#xff09; 如果按序扩展这些结点&#xff0c;则下一个E-结点就是结点2。扩展结点2后生成结点3&#xff0c;8和13。利用限界函数(同行…

C语言中__attribute__ ((at())绝对定位的应用

__attribute__( at(绝对地址) )的作用分两个&#xff0c;一个是绝对定位到Flash&#xff0c;另个一是绝对定位到RAM。 1、定位到flash中&#xff0c;一般用于固化的信息&#xff0c;如出厂设置的参数&#xff0c;上位机配置的参数&#xff0c;ID卡的ID号&#xff0c;flash标记等…

php重写地址,php url地址重写

地址重写:urlRewrite: 就是: 1. 将php的地址index.php不写只写Action模块和function方法, 或者 2. php地址转变成html地址, 就是一种假的html,所以叫伪静态.(除了伪静态外, 还有真的静态化, 就是真的将原来php的页面静态为html, 然后客户请求的就是这个html)伪静态: 就是只是…

智能家居APP使用指南

参考&#xff1a;智能家居APP使用指南 作者&#xff1a;图触靓 发布时间&#xff1a; 2021-04-14 14:11:40 网址&#xff1a;https://blog.csdn.net/bhbhhyg/article/details/115694774 目录一、如何修改IP&#xff0c;端口号&#xff0c;以及发送的指令二、如何增加或者删除一…

python zlib字符串压缩

2019独角兽企业重金招聘Python工程师标准>>> 在做网络程序时,可以对字符串进行压缩来节省带宽 项目中用到 {"compress": <压缩标记>, "result":[[设备类型.设备ID, 设备名称, 单位ID, 设备功能], ...]} 只做了简单的压缩解压缩,也没crc3…

Laravel的初始化安装

Laravel的初始化安装 composer 安装 composer中国镜像laravel文档 curl -sS https://getcomposer.org/installer | php # 修改 composer 的全局配置文件,修改为中国源 composer config -g repo.packagist composer https://packagist.phpcomposer.com 安装 Laravel Laravel 利用…

cstring和string的区别

<cstring>是包含一些C字符串的操作函数&#xff0c;包含一些常用的C字符串处理函数&#xff0c;比如strcmp、strlen、strcpy之类的函数与原来的<string.h>对应。但头文件的内容在名字空间std 中。 <string>包含的是C的string类。 下面是C头文件的现状&#x…

linux做一个客户端与WemosD1作为服务器的无线通信(局域网通信)

参考&#xff1a;linux做一个客户端与WemosD1作为服务器的无线通信&#xff08;局域网通信&#xff09; 作者&#xff1a;枕上 发布时间&#xff1a;2021-07-19 23:33:44 网址&#xff1a;https://blog.csdn.net/jinchi_boke/article/details/118916896?utm_sourceapp&app…

C语言学习书籍推荐《C语言程序设计 现代方法(第2版)》下载

下载地址&#xff1a;点我 C语言仍然是计算机领域的通用语言之一&#xff0c;但现在的C语言已经和当初的时候大不相同了。本书主要的一个目的就是通过一种“现代方法”来介绍C语言&#xff0c;书中强调标准C&#xff0c;强调软件工程&#xff0c;不再强调“手工优化”。这一版中…

matlab入门之旅,MATLAB 入门之旅学习笔记

MATLAB 入门之旅学习笔记https://matlabacademy.mathworks.com/R2019a/cn/portal.html?coursegettingstarted1.概述2.1输入命令1. 您可以通过在命令行窗口中MATLAB 提示符 (>>) 后输入命令&#xff0c;然后按Enter 键来执行命令。2. 除非另有指定&#xff0c;否则 MATLA…

wemosD1_WIFI模块 与 arduino

参考&#xff1a;wemosD1_WIFI模块 与 arduino 作者&#xff1a;枕上 发布时间&#xff1a;2021-07-19 21:49:55 网址&#xff1a;https://blog.csdn.net/jinchi_boke/article/details/118915142 目录作为设备接入wifi&#xff08;STA模式&#xff09;架设Wemos为ftp服务器ardu…

本机在合成图片经常提示内存不足

转载于:https://www.cnblogs.com/niyl/p/9988614.html

tp5 php7 报500,记一次TP单元测试报500错误的问题

记一次TP单元测试报500错误的问题一直听说好的单元测试能提高代码质量&#xff0c;昨天终于在下定决心弄懂单元测试&#xff0c;但第一步就把我干趴下了&#xff0c;我的问题在下面开始都没有什么问题&#xff0c;tp5单元测试的手册就那一点&#xff0c;通过看云上一位仁兄写的…

# 和 ## 的区别

参考&#xff1a;# 和 ## 的区别 作者&#xff1a;枕上 发布时间&#xff1a;2021-07-25 08:23:40 网址&#xff1a;https://blog.csdn.net/jinchi_boke/article/details/119076280?utm_sourceapp&app_version4.11.0&codeapp_1562916241&uLinkIdusr1mkqgl919blen …

H3C配置

H3C交换机配置 1.查看设备版本,确定是否需要升级 <H3C>dis version 2.vlan及接口配置 注&#xff1a;正式配置前可以查看下现有的VLAN。命令如下 <H3C>dis vlan <H3C>sys                          //进入系统视图模式 [H3C]vlan …

创建自己的共用js库

直至昨晚为止&#xff0c;学习了一个多月的MVC与jQuery&#xff0c;从所做的练习中&#xff0c;发觉jQuery的代码也有跟C#语言一样可以重构&#xff0c;多页面有相同使用的方法函数&#xff0c;均可以放置于一个单独立的js文件或是自定义的js库中。在使用时&#xff0c;引用此库…

php封装公共方法,TP框架下封装公共函数详解

本篇文章讲述了如何在TP框架下封装公共函数&#xff0c;大家对TP框架下封装公共函数不了解的话或者对TP框架下封装公共函数感兴趣的话那么我们就一起来看看本篇文章吧&#xff0c; 好了废话少说进入正题吧当我们需要在控制层调用相同的封装函数时&#xff0c;写多次相同的函数&…

多级指针和静动态内存的跨函数访问

参考&#xff1a;多级指针&#xff08;静动态内存的跨函数访问&#xff09; 作者&#xff1a;枕上 发布时间&#xff1a;2021-07-15 00:27:17 网址&#xff1a;https://blog.csdn.net/jinchi_boke/article/details/118724993?spm1001.2014.3001.5501 目录多指针初认识&#xf…

视频专辑:JAVA语言入门视频教程

为什么80%的码农都做不了架构师&#xff1f;>>> 专辑&#xff1a;JAVA语言入门视频教程 简介:该视频专辑是java的入门教程&#xff0c;适合初学者学习java&#xff0c;讲的也非常容易懂&#xff0c;希望能给想学习java的朋友一些帮助。 1 JAVASE 01 简介 2013-10…

HTML5之webSocket使用

webSocket是什么 webSocket是HTML5新出的一种协议&#xff0c;底层是基于TCP/IP协议的。跟http没有关系&#xff0c;只是复用了http握手通道&#xff0c;用来升级协议。 webSocket的作用 轮询&#xff1a;客户端以一定的时间间隔向服务端发出请求&#xff0c;以频繁请求的方式来…