排序算法的集锦

最新推荐文章于 2022-08-23 16:09:03 发布
置顶 最新推荐文章于 2022-08-23 16:09:03 发布
阅读量585 收藏
点赞数
分类专栏： C语言 文章标签： 算法 shell
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wenleon/article/details/7051399
版权

排序是将一个数据元素的任意序列，重新排列成一个按关键字有序排列的序列。

基本术语：

关键字：数据元素中某一数据项的值。

内部排序是排序的基础，根据排序过程中所依据的原则可以分为：插入排序，交换排序，选择排序，归并排序和基数排序。

 

1. 调用qsort（）的排序函数

2.插入排序

直接插入排序

shell排序

3.交换排序

冒泡排序法

快速排序

4.选择排序

简单选择排序

堆排序

5.归并排序

归并排序之递归

 

 

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排序算法集锦
10-26
各种排序算法介绍及代码实现。本文聚集了各种排序算法，很好的总结
java排序算法集锦
12-18
java排序算法集锦，包括：1.插入排序（直接插入排序、折半插入排序、希尔排序）； 2.交换排序（冒泡泡排序、快速排序）； 3.选择排序（直接选择排序、堆排序）； 4.归并排序； 5.基数排序
十大经典排序算法-归并排序算法详解
qq_35344198的博客
06-19 11万+
一、什么是归并排序 1.概念 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的 2.算法原理 这是一个无序数列：4、5、8、1、7、2、6、3，我们要将它按从小到大排序。按照归并排序的思想，我们要把序列逐层进行拆分 序列逐层拆分如下 然后从下往上逐层合并，首先对第一层序列1（只包含元素4）和序列2（只包含元素5）进行合并 创建一个大序列，序列长度为两个小序列长度
常用十大排序算法
热门推荐
qq_51664685的博客
04-26 12万+
列举了常见的十大内部排序算法：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序，计数排序，桶排序。
C语言的5种简单排序算法
Finecsr的博客
04-27 5万+
基本概要： 本文主要介绍五种简单常用的排序算法：冒泡排序，快速排序，插入排序，选择排序，希尔排序，包括它们的基本思想和代码实现。值得一说的是：插入排序，冒泡排序，选择排序平均情况下的时间复杂度为，因此在排序数据较少的情况下较好；而希尔排序和快速排序的平均时间复杂度为，因此在排序数据较多的情况下较好，但是对于快速排序而言，数据基本有序时反而不好，接下来会详细阐述。 1.冒泡排序（Bubble Sort） 基本思想： 冒泡排序是一个非常好理解的排序，顾名思义——冒泡，此时将要排序的数据从上至下排列，从最
基础排序算法之选择排序法
weixin_51373750的博客
02-11 2440
一、选择排序法思路：先将最小（大）的元素取出，再在剩下的元素，再将其中最小（大）的取出，每次选择未处理的元素中最小（大）的元素，进行排序。 1、两种思路： ①开辟一个新的数组空间，将比较出来的最小（大）元素依次放入新数组中进行排序 ②进行原地排序，在源数组中进行元素的交换。 二、算法的实现 1、开辟空间排序算法实现： /** * 开辟空间异地排序 * 对一个数组的元素进行排序（从小到大输出）,选择排序 ...
【排序算法】选择排序（C语言）
weixin_52811588的博客
08-23 6万+
选择排序是最简单的算法之一，这里使用C语言实现了选择排序，并且完成了选择排序的优化实现，欢迎大家参考
排序算法集锦课程设计及源码.doc
05-26
排序算法集锦课程设计及源码.doc
基于比较的排序算法汇总 选择排序法 插入排序法 归并排序法 快速排序法 堆排序法 冒泡排序法 希尔排序法
最新发布
01-15
堆排序
C语言排序算法---冒泡排序法
03-23
在STM8S003单片机上实现数组排序，用3种冒泡排序法对数组进行排序，并通过串口打印排序过程。
类型void* 说明了什么样的返回值
Wenleon
11-13 6495
void有两种用法： 1.将无返回值的函数定义为void类型，表示函数没有返回值 2.用void*定义指针，这是一个指向非具体数据类型的指针，称为无类型指针，或者通用型的指针变量，一般在使用的时候通过强制转化，可以给其他类型的指针变量赋值。  例如： NULL不是被定义为0，就是被定义为（void*）0，这两种值几乎是相同的。当程序中需要一个指针时，一个纯粹的0或者一个void指针都能自动
头插法建立链表--逆序输出
Wenleon
09-29 2595
#include #include #include #define OK 1; #define ERROR -1; typedef char elemdata; typedef struct node { elemdata data; struct node *
尾插法建立链表--顺序输出
Wenleon
09-29 1631
#include #include #include #define OK 0 #define ERROR -1 typedef char elemtype; typedef struct node {  elemtype data;  struct node *
对C程序设计中swap的再次理解
Wenleon
03-14 1121
附代码如下： #include void swap1(int a, int b) { int temp; temp = a; a = b; b = temp; printf("%d,%d\n",a,b); } void swap2(int *x, int *y) { int temp; temp = *x; *x = *y; *y = temp; printf("%d,%
插入排序之----直接插入排序
Wenleon
12-04 1002
直接插入排序是稳定的排序方法。 基本思路：依次把待排序的记录逐一按其关键字的大小插入到一个已经排好序的有序序列中去，直到所有的记录插完位置，得到一个新的有序序列。 算法的思路： 1.设置监视哨x，将待排序的数据赋给x，对于整个数组的排序而言，一般选第二个数据； 2.设置开始查找的位置j = i - 1； 3.在数组中先前扫描，扫描中将第j个记录后移，并且j--，为下一次循环做准备，直到x
调用qsort()的排序函数
Wenleon
12-02 888
qsort（void * buf, size_t num, size_t size, int(*compare)(const void *,const void *)）,其中buf指向要排序的数组，num是数组中元素的个数，size是数组中每个元素的大小，一般用sizeof（数组的类型）来获取，compare指向的函数用于比较数组的两个元素的大小。 它包含在中。 #include #incl
选择排序之----简单选择排序
Wenleon
12-04 886
选择排序是指每次从待排序的记录中选出关键字值最小（或最大）的记录，顺序放在已排序的子序列的后面，直到全部排完。 简单选择排序的基本思路： 1.查找待排序序列中最小的记录，并将它和该区间第一个记录交换； 2.重复1,直到第n-1躺排序结束。 简单选择排序是不稳定的排序。 #include #define Type int void select_sort(Type *buf, in
交换排序之----冒泡排序法
Wenleon
12-02 800
冒泡排序（bubble sort）属于交换排序的类型，它从数组的一端开始，依次对相邻两元素进行比较，当发现它们不合顺序时就进行依次交换。冒泡排序是稳定的。排序的稳定性是指相等的二个数经排序后这两个数的相对位置不变。 程序实现如下： #include #include #define Type int //要转换的数组类型，可以为char ，int，但是注意对 //main
插入排序之----shell排序
Wenleon
12-04 789
shell排序是插入排序的一种，在时间效率上有较大的改进。是一种不稳定的排序方法。 基本思想：选定第一个增量d1 算法的思路： shell排序算法通过三重循环实现； 1.外循环以各种不同的间隔距离d进行循环，直到d=1为止。 2.第二重循环是在某一个d值下对所分的组进行组循环 3.第三重循环是对第二重循环中所分的每个组，进行组内循环。   算法实现： #include #
Java冒泡法排序算法
11-08
Java冒泡排序算法是一种简单的排序算法，它通过比较相邻的元素并交换它们来排序。该算法重复地遍历要排序的列表，比较相邻的两个元素，如果它们的顺序错误就交换它们，直到没有任何一对元素需要交换为止。该算法的时间复杂度为O(n^2)，空间复杂度为O(1)，是一种稳定的排序算法。 以下是Java冒泡排序算法的实现代码： ```java public static int[] bubbleSort(int[] array) { int temp; for(int i = 0;i < array.length;i++) { for(int j = 0;j < array.length-1-i;j++) { if(array[j+1] < array[j]) { temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } ``` 以上代码中，`bubbleSort`方法接收一个整数数组作为参数，并返回一个已排序的整数数组。在方法中，我们使用两个嵌套的循环来遍历数组并比较相邻的元素。如果相邻的元素顺序错误，我们就交换它们的位置。最后，我们返回已排序的数组。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值