冒泡排序（C语言版）

最新推荐文章于 2024-06-16 23:59:35 发布
最新推荐文章于 2024-06-16 23:59:35 发布
阅读量9.8k 收藏 21
点赞数 9
分类专栏： 每日一题 学习笔记 文章标签： 冒泡排序 链表排序 稳定的排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Code_ZX/article/details/80899636
版权

概念

冒泡排序是通过依次的比较，将所需要的元素层层交换（冒泡）至数据链的开头，每冒泡一次，则数据链头部往后移一位经过N次冒泡之后，得到最终序列的算法！！

性质

1、该排序是稳定的！
2、该排序的空间复杂度为O(1)、时间复杂度为O(N^2)！！

检测
例题：将一个链表采用冒泡的方式，将其有序化。（这里我们暂定是降序）
实验数据：链表结点的数据依次为：3，6，1，7，5，0
理想结果：7，6，5，3，1，0

冒泡原理
这里写图片描述

通过循环，将其有序化！！

链表冒泡的代码

// 用冒泡排序思想对单链表进行排序 (降序)
void BubbleSort(PNode pHead)
{
    if (pHead == NULL)
    {
        printf("链表为空，无法排序！！\n");
        return;
    }

PNode pCur1 = pHead;
PNode pC
最低0.47元/天 解锁文章
Code_zx
关注
  • 9
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序的C程序实现
uselessidiot的博客
11-22 186
升序实现 #include <stdio.h> #include <stdlib.h> void PrintArray(int arr[], int n) { //打印数组函数 int i = 0; for (; i < n; i++) { printf("%d", arr[i]); } putchar('\n'); } void Swap(in...
【排序算法】冒泡排序（C语言）
weixin_52811588的博客
07-10 5万+
冒泡排序法是最简单的排序算法之一，这里详述了冒泡排序法的排序原理，以及C语言的代码实现，还有模拟库函数qsort的实现
每日一题——冒泡排序
2301_80309505的博客
06-16 485
冒泡排序
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 43万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
C语言——冒泡排序(分析详解)
m0_53415522的博客
10-28 1万+
排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。
C语言冒泡排序（函数版）
影龙武的博客qq_43594119
12-13 1万+
C语言冒泡排序（函数版） 代码 //排序 #include<stdio.h> //数组大小为10，可根据需要自行修改 #define N 10 //冒泡排序函数 void bubble_sort(int num[],int n) //存放要排序数的数组，要排序数的个数 { int i,j,t; //i,j为遍历变量，t为临时交换变量 for(i=0;i<n-1;i++) //控制内层循环次数 { //控制每次循环最小的比较次数 for(j=0;j<n-1-i
044 冒泡排序 C语言 冒泡排序 C语言
06-01
冒泡排序是一种基础且经典的排序算法，主要应用于计算机科学领域，特别是在编程语言如C语言中。这个算法通过不断地比较相邻元素并交换位置，使得每一轮排序后最大（或最小）的元素“浮”到数组的一端，从而实现整体...
C语言冒泡排序法心得
09-02
冒泡排序是一种基础且经典的排序算法，尤其在C语言中被广泛用来教学和理解排序算法的基本原理。它的名字来源于在排序过程中，较小的元素如同气泡一样逐渐“浮”到数组的顶端。以下是对冒泡排序法的详细解析： 首先...
冒泡排序C语言
02-18
冒泡排序C语言实现，很好用，提供给大家一起分享。
冒泡排序C语言.docx
11-13
在C语言中，我们可以使用以下步骤来实现冒泡排序： 1. **定义冒泡排序函数**： `void bubbleSort(int arr[], int n)` 是冒泡排序的函数，接受一个整数数组`arr`和它的大小`n`作为参数。 2. **嵌套循环**： 在...
冒泡排序的C语言实现及详细说明.zip
最新发布
07-04
冒泡排序的C语言实现及详细说明.zip 冒泡排序的C语言实现及详细说明.zip 冒泡排序的C语言实现及详细说明.zip 冒泡排序的C语言实现及详细说明.zip 冒泡排序的C语言实现及详细说明.zip 冒泡排序的C语言实现及详细说明....
冒泡排序算法详解之C语言版
sunnyoldboy博客
09-19 4万+
冒泡排序是一种常用的排序算法，属于稳定排序法，其时间复杂度为O(n^2)。 冒泡排序法的原理就是从前向后依次比较相邻两个元素的大小，大元素后沉，类似于水中的泡泡逐步上浮的过程，随着泡泡逐渐接近水面，水中压强逐渐减小，水泡体积逐渐增大，因此成为冒泡排序。
c语言---冒泡排序(一维数组）
qq_61542336的博客
10-27 564
根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 void sort(int a[],int len) { int temp; for(int i=0;i<len-1;i++) for(int j=0;j<len-i-1;j++) if(a[j]>a[j+1]) {
C语言之一维数组之冒泡降序排序
lengnu1913的博客
06-16 7597
设计一子函数用冒泡排序法对8个元素的一维整型数组降序排序。一维数组元素从键盘输入。 要求： 1、使用子函数： void Sort(int a[],int n)//n是数组元素个数。 2、在子函数中实现排序，不允许在子函数中输出。 【输入形式】 主函数中循环输入一个8个数组元素。 【输出形式】 输出排序后的数组 【样例输入】 1 2 6 67 7 4 5 【样例输出】 7 7 6 6 5 4 2 1 【样例说明】 数组元素是键盘输入。输出排序后元素。 【评分标准】 ...
冒泡排序（降序）
qq_27744829的博客
01-02 4857
#include <stdio.h> #include <stdlib.h> int main() { int n; scanf("%d",&n); //输入数组的元素个数 int arr[n],i; //创建一个数组 for(i=0;i<n;i++){ scanf("%d",&arr[i]); } //给数组输入元素 int a,b,temp; for(a=0;a<n-1;a++).
（C语言）按升序（降序）排序一个数组--冒泡排序
m0_68338525的博客
08-04 7551
（C语言）按升序（降序）排序一个数组--冒泡排序
C语言 冒泡排序
m0_61002472的博客
11-14 818
思想： 对于冒泡排序来说，其本质就是数字之间两两对比，比较大小，（）然后确定有几趟对比，根据自己的需要来设置升序或者是降序。我这里就只展示升序了哈。 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> //冒泡排序的思想 //void bubble_sort(int *arr, int sz) //void bubble_sort(int arr[], int sz) void bubble_sort(int* arr, int s
冒泡排序c语言冒泡排序代码代码
06-12
冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 下面是使用C语言实现冒泡排序的一个基本示例： ```c #include <stdio.h> void bubble_sort(int arr[], int n) { int i, j, temp; for (i = 0; i < n-1; i++) { // 遍历数组n-1次 for (j = 0; j < n-i-1; j++) { // 每次内部循环减少一次，因为每次外层循环会把最大的元素"冒泡"到末尾 if (arr[j] > arr[j+1]) { // 如果当前元素大于下一个元素 temp = arr[j]; // 交换它们 arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, n); printf("Sorted array: \n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值