C语言十大经典排序算法（动态演示+代码，值得收藏）！

最新推荐文章于 2024-07-12 10:45:15 发布
最新推荐文章于 2024-07-12 10:45:15 发布
阅读量3.3k 收藏 57
点赞数 3
分类专栏： C/C++进阶学习 文章标签： C语言 算法 排序算法 快速排序 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HUYA69/article/details/106332346
版权

§ 时间、空间复杂度比较

排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性

 

1、冒泡排序

算法思想：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序动图演示：

代码：

 

2、选择排序

算法思想：

Ⅰ.  在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

Ⅱ.  从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

Ⅲ.  以此类推，直到所有元素均排序完毕

 

选择排序动图演示：

代码：

 

3、插入排序

算法思想：

从第一个元素开始，该元素可以认为已经被排序

取出下一个元素，在已经排序的元素序列中从后向前扫描

如果该元素（已排序）大于新元素，将该元素移到下一位置

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

将新元素插入到该位置后

重复步骤2~5

 

插入排序动图演示：

代码：

 

4、快速排序

算法思想：

选取第一个数为基准

将比基准小的数交换到前面，比基准大的数交换到后面

对左右区间重复第二步，直到各区间只有一个数

 

快速排序动图演示：</

最低0.47元/天 解锁文章
C语言编程俱乐部
关注
  • 3
    点赞
  • 踩
  • 57
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
十大经典排序算法（动图演示） - 一像素 - 博客园.mhtml
04-10
通过学习十大经典排序算法（动图演示），你可以了解C语言中的排序方法，对C语言的程序设计会有很大帮助，有助于今后的工作和学习
经典排序算法动图图解
比天空更远的博客
08-05 4272
目录 1、冒泡排序（Bubble Sort） 2、选择排序（Selection Sort） 3、插入排序（Insertion Sort） 4、希尔排序（Shell Sort） 5、归并排序（Merge Sort） 6、快速排序（Quick Sort） 7、堆排序（Heap Sort） 8、计数排序（Counting Sort） 9、桶排序（Bucket Sort） 10、基数排...
排序算法演示程序
12-21
排序算法的演示程序，在windows平台下运行，可以演示多种排序算法的过程。
C语言的5种简单排序算法
热门推荐
Finecsr的博客
04-27 5万+
基本概要： 本文主要介绍五种简单常用的排序算法：冒泡排序，快速排序，插入排序，选择排序，希尔排序，包括它们的基本思想和代码实现。值得一说的是：插入排序，冒泡排序，选择排序平均情况下的时间复杂度为，因此在排序数据较少的情况下较好；而希尔排序和快速排序的平均时间复杂度为，因此在排序数据较多的情况下较好，但是对于快速排序而言，数据基本有序时反而不好，接下来会详细阐述。 1.冒泡排序（Bubble Sort） 基本思想： 冒泡排序是一个非常好理解的排序，顾名思义——冒泡，此时将要排序的数据从上至下排列，从最
C语言实现排序算法的六种方式
javascript_good的博客
06-14 9771
当j=8，符合条件，将a[8]挖出再填到上一个坑a[0]中。这次从i开始向后找一个大于X的数，当i=3，符合条件，将a[3]挖出再填到上一个坑中a[8]=a[3];从j开始向前找，当j=5，符合条件，将a[5]挖出填到上一个坑中，a[3] = a[5];由于已经将a[0]中的数保存到X中，可以理解成在数组a[0]上挖了个坑，可以将其它数据填充到这来。此时，i = j = 5，而a[5]刚好又是上次挖的坑，因此将X填入a[5]。4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。
经典的十种排序算法 C语言版
Johnny-He的博客
03-18 9641
简要的介绍几种排序算法
【C语言】——十大排序算法
weixin_73807021的博客
03-17 3958
学了算法之后相信大家还需要整理一份关于算法的笔记，希望这篇文章能给大家带来一些启发和帮助。学习算法就是学习解决问题思想，在面对一个问题要利用算法的思维来思考会对解题有很大的帮助。本小白的此次分享就到这里结束啦，欢迎各位佬多多指正。
C语言演示对归并排序算法的优化实现
09-02
归并排序是一种分治策略的排序算法，它的基本思想是将大问题分解成小问题来解决。在归并排序中，我们将一个大数组分成两个或更多个小数组，然后对每个小数组进行排序，最后将这些小数组合并成一个大的有序数组。这个...
基于C语言实现的多种可视化排序算法演示程序
07-30
在本文中，我们将深入探讨如何使用C语言实现各种可视化排序算法。C语言作为一种基础且强大的编程语言，常常被用于教学和开发高效的算法。排序算法是计算机科学中的基本概念，它们帮助我们组织数据，提高查找、插入和...
基于C语言的堆排序算法（免费提供源码）
06-20
堆排序是一种基于二叉堆数据结构的比较排序算法，具有时间复杂度为O(n log n)的优点。项目免费提供完整源码，主要特点包括： 核心算法实现：通过C语言实现堆排序的核心步骤，包括构建最大堆、堆化过程以及排序过程...
直接插入排序算法：C语言实现直接插入排序算法
05-22
直接插入排序是一种基础且常用的排序算法，其工作原理可以形象地比喻为打扑克牌时将新拿到的牌插入到已排序好的牌堆中的过程。在计算机科学中，这个过程通过编程语言来实现，C语言是其中一种常用的语言，以其简洁...
C语言排序的几种算法
qq_66660756的博客
02-26 1万+
C语言排序方法有三种， 一是冒泡排序法 通过双循环不断的比较，交换位置，将需要排序的元素一点一点向两侧移动，逐渐达到排序的目的 代码如下： for (j = 0; j < n; j++) { for (i = 0; i < n- j; i++) if (a[i] > a[i + 1])//比较 { t = a[i]; a[i] = a[i + 1]; a[i + ...
c语言的5种常用排序方法
sanguine_boy的博客
03-09 2万+
c语言的5种常用排序算法 1、冒泡排序（最常用） 冒泡排序是最简单的排序方法：原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。（注意每一轮都是从a[0]开始比较的） 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实...
【C语言】八大排序算法
weixin_63449996的博客
09-30 1万+
本文详细介绍了数据结构的排序算法，结合动图，基本思想，解析，代码，你也可以手撕算法。
C语言实现九大排序算法
爱敲代码的三毛的博客
12-27 2577
排序算法
[js] 排序算法 (2)
aefg95955的博客
08-22 376
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 平方阶 (O(n2))。 线性对数阶 (O(nlog2n))。 O(n1+§))，§ 是介于 0 和 1 之间的常数。 线性阶 (O(n)) 。 n：数据规模. k：“桶”的个数. In-place：占用常数内存，不占用额外内存...
C语言经典排序算法的完整代码
向上取整
09-07 3001
排序 1.插入排序 1.1直接插入排序 int insertSort(int array[],int n){ int i , j; int tempNum; for(i = 1; i < n;i++){ tempNum = array[i]; for(j = i - 1; j >= 0 && tempNum < array[j];j--){ array[j + 1] = array[j];
函数模板与类模板
最新发布
程序员_小兵
07-12 1292
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C语言数据结构简单算法演示系统代码
06-02
好的，下面是一个简单的C语言数据结构算法演示系统的代码示例，包括链表、栈、冒泡排序和二分查找算法的实现。 ```c #include <stdio.h> #include <stdlib.h> // 链表结构体 struct node { int data; struct node *next; }; // 栈结构体 struct stack { int top; int data[100]; }; // 初始化链表为空 struct node *head = NULL; // 初始化栈 void init_stack(struct stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty(struct stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full(struct stack *s) { return s->top == 99; } // 入栈操作 void push(struct stack *s, int x) { if (is_full(s)) { printf("Stack is full\n"); return; } s->data[++s->top] = x; } // 出栈操作 int pop(struct stack *s) { if (is_empty(s)) { printf("Stack is empty\n"); return -1; } return s->data[s->top--]; } // 初始化链表 void init_list() { head = NULL; } // 插入节点到链表头部 void insert_node(int x) { struct node *temp = (struct node*)malloc(sizeof(struct node)); temp->data = x; temp->next = head; head = temp; } // 删除节点 void delete_node(int x) { struct node *temp = head, *prev = NULL; while (temp != NULL && temp->data != x) { prev = temp; temp = temp->next; } if (temp == NULL) { printf("Node not found\n"); return; } if (prev == NULL) { head = temp->next; } else { prev->next = temp->next; } free(temp); } // 显示链表 void display_list() { struct node *temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } // 冒泡排序 void bubble_sort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 二分查找 int binary_search(int arr[], int n, int x) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == x) { return mid; } else if (arr[mid] < x) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int choice, x, pos, n, arr[100]; struct stack s; init_stack(&s); init_list(); while (1) { printf("1. Insert node to linked list\n"); printf("2. Delete node from linked list\n"); printf("3. Display linked list\n"); printf("4. Push element to stack\n"); printf("5. Pop element from stack\n"); printf("6. Bubble sort\n"); printf("7. Binary search\n"); printf("8. Exit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch (choice) { case 1: printf("Enter element to insert: "); scanf("%d", &x); insert_node(x); break; case 2: printf("Enter element to delete: "); scanf("%d", &x); delete_node(x); break; case 3: printf("Linked list: "); display_list(); break; case 4: printf("Enter element to push: "); scanf("%d", &x); push(&s, x); break; case 5: x = pop(&s); if (x != -1) { printf("Popped element: %d\n", x); } break; case 6: printf("Enter number of elements: "); scanf("%d", &n); printf("Enter elements: "); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } bubble_sort(arr, n); printf("Sorted array: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); break; case 7: printf("Enter number of elements: "); scanf("%d", &n); printf("Enter elements: "); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } printf("Enter element to search: "); scanf("%d", &x); pos = binary_search(arr, n, x); if (pos == -1) { printf("Element not found\n"); } else { printf("Element found at position %d\n", pos + 1); } break; case 8: exit(0); default: printf("Invalid choice\n"); } } return 0; } ``` 以上代码是一个简单的C语言数据结构算法演示系统的示例，包括链表、栈、冒泡排序和二分查找算法的实现。你可以根据自己的需求和兴趣进行更多的扩展和改进。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值