【数据结构之排序】—— 冒泡排序

最新推荐文章于 2024-03-22 23:21:01 发布
VIP文章 最新推荐文章于 2024-03-22 23:21:01 发布
阅读量1k 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljc20180584024/article/details/122633538
版权

目录

基本概念

定义：整理文件中的记录，使得它按照给定的关键字递增（或递减）的次序排列

内部排序

整个待排序数据都在内存中处理，不设计数据的内、外存交换

存储方式：
	顺序结构
	链式结构
	辅助表形式

评价标准

执行算法需要的时间
算法所需要的附加空间

分类

在这里插入图片描述

冒泡排序

冒泡排序是一种很常用的排序方式，下面将用概念和代码对冒泡排序进行阐述和理解

排序原理：

1、比较相邻的元素，如果前一个元素比后一个元素大，就交换这两个元素的位置

2、对每一对相邻元素做同样的的工作，从开始第一对元素到结尾最后一对元素，最终最后元素的位置就是最大值

代码实战：

public class test_冒泡 {
   
    public
最低0.47元/天 解锁文章
悦tu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构笔记：冒泡排序
12-22
分类目录——数据结构笔记 排序算法的稳定性 假设序列中有两个相同的值，不过排序完成之后这两个相同值的相对位置保持不变，就是这个排序算法时稳定的；反之，则排序算法不稳定 在实际中要求稳定性的场景也不多 原理...
数据结构经典十套卷之五
dujuancao11的博客
02-01 2165
一、选择题(20分) 1．数据的最小单位是（ ）。 (A)数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。 (A)40，50，20，95 (B)15，40，60，20...
冒泡排序算法
小狐白白的博客
05-18 507
JAVA十大经典排序算法之冒泡排序算法（Bubble Sort） 作用：比较相邻的两个数大小，如果第一个比第二个大，就交换他们两个。 实现理论:假设采用升序冒泡排序 1）首先比较第一和第二个数字大小，将大的放在小的右边，然后比较第二个和第三个数字，同样将大得数字放在小的右边，直至将最大的数字放在最右边。 2）重新开始比较第一个数字和第二个数字的大小，直至将新的最大数，放在最右边。 3）重复以上过程，直至数字排列从右向左依次递减。 一、升序冒泡排序： import java.util.Arrays; publ
数据结构——排序之冒泡排序
最新发布
Renswc的博客
03-22 3218
冒泡排序（BubbleSort）是一种计算机科学领域的较简单的排序算法。它的基本思想是通过重复遍历待排序的数据集，并依次比较相邻的两个数据项，如果它们的顺序错误则进行交换。这个过程会持续重复直到所有相邻的数据项都已经交换完毕，此时说明该数据集已经排好序。冒泡排序的名称来源于排序过程中，较小的数据项会被逐渐“浮”到数组顶部，这个过程就像碳酸饮料中二氧化碳气泡最终会上浮到顶部的现象一样。因此，这种排序算法因其这一特性而得名。冒泡函数的核心思想。
排序算法之——冒泡排序
weixin_43822955的博客
11-16 394
排序算法之——冒泡排序 冒泡排序因其在排序中相邻元素不断交换，一些元素被换到后面，看起来像元素在冒泡一样而得名。 算法原理： 冒泡排序的原理（以递减为例）是每次从头开始比较相邻的元素，如果后面的比前面的小，则交换。循环完毕后再次从头扫描，直到某次扫描没有元素可交换，程序完成。 时间复杂度： O（n^2） 空间复杂度： O(1) 稳定性： 没有发生隔几个的数据交换，所以稳定 代码实现 void BubbleSort(int* arr, int len) { for (int i = 0; i < le
排序算法之冒泡排序，通俗易懂，简单明了
ocean&21的博客
11-08 3649
通俗易懂的去理解冒泡排序以及对冒泡排序进行优化
一种在链表中使用的冒泡排序算法（递减排序）
weixin_43638873的博客
03-25 700
C语言实现： void BubbleSort(LinkList &L) { LNode *s,*r=NULL; int temp; while(1) { if(L->next==r)return; for(s=L->next;s->next!=r;s=s->next) { if(s->data<s->next->data) { temp=s->dat
数据结构实验——排序子系统
07-31
编写直接插入排序、希尔排序、冒泡排序、快速排序、选择排序。
Python——数据结构入门算法篇①（冒泡排序）
01-20
冒泡排序（Bubble Sort），有时也称为下沉排序，是一种简单的排序算法，它反复遍历要排序的列表，比较每对相邻的项目，如果它们的顺序排列错误（如：前大后小）则交换位置。重复传递列表，直到不发生交换为止，这...
数据结构课程设计——各种排序
09-19
数据结构课程设计 排序总结 (1)直接插入排序 (2)快速排序 (3)堆排序 (4)冒泡排序（5）希尔排序
四种排序算法——数据结构实验
05-17
四种排序算法，插入排序 折半排序 快速排序 冒泡排序，c语言编写，可执行
排序算法-冒泡排序
qq_40788199的博客
01-20 1468
n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换，然后继续比较；依次类推，直到比较n-1与n；这是第一趟冒泡排序。然后进行第二趟，对前n-1个遍历排序，最多进行n-1趟。优化：若某趟没有进行元素交换，则可以直接结束排序。 冒泡排序是一种稳定的排序方法，其时间复杂度为，空间复杂度为O（1）， ...
C语言基础 排序方法1. 冒泡排序
kaylee7fan的博客
11-23 1277
C语言基础 排序方法1. 冒泡排序
1-冒泡排序C实现（递增递减的简单转换）
dc12499574的博客
10-04 656
void Bub_Sort(int* head,int low,int high){//连续交换 int temp;//交换 int temp1;//优化 for(int i=low;i<high;i++){ temp1=high-(i-low); for(int j=low+1;j<=temp1;j++){ //使得head[j]始终为最值 if(head[j]<head[j-1]){
011.【排序算法】冒泡排序法
qq_42226855的博客
09-06 491
冒泡排序法是观察水中气泡变化而创造的排序方法，它的基本原理是从第一个数开始，比较相邻数据的大小，如果大小有误，则对调之后再与下一个数据进行比较，就像气泡逐渐从水低上升到水面上的情况。经过不断的交换之后，就可以找到最后一个数据正确的位置。接着逐步进行交换，直到完成所有数据的排序为止。冒泡排序法也有两种形式，即递增数列和递减数列。
算法-排序-冒泡排序
哔哔小鸡
08-01 208
冒泡排序(BubbleSort)思想 : 依次比较数组中相连的两元素,然后将较大元素放在后面,最后按照从小到大顺序排列出来 规律 : 对n个数进行排序,一共需要n-1轮 第一轮,需要比较n-1次,以后每轮比较的次数会递减 示意图 : 代码实现示例 : 冒泡排序算法(java): public class TestBubbleSort { public static void main(String[] args) { //准备一个数组 int[] arr = {4,
冒泡排序实现升序和降序排列
热门推荐
06-06 2万+
1.升序排列public static void main(String[] args) { int[] arr = {9,21,34,1,17}; for(int i = 0; i< arr.length - 1; i++) { for(int j = 0;j< arr.length - i -1;j++) { i
用冒泡法进行降序排序
墨水心
07-24 5162
public class Jiangxu { public static void main(String[] args) { int[] arr = { 1, 7, 3, 5, 2,4,6 }; bubbleSort(arr); printArray(arr); } public static void printArray(int[] arr) { for ...
排序算法——冒泡排序法（Bubble Sort）
weiambt的博客
05-16 2135
冒泡排序法 算法思想： 在排序过程中对相邻元素进行两两比较，越小的元素会慢慢浮到前面（数组低下标处），经过若干趟比较，元素排序完毕。 具体步骤： 程序有两层for循环构成，外层循环控制趟数，内层循环控制该趟的比较次数，内部嵌套一个用于交换元素的if语句。 外层循环： 第一趟比较可以浮出最小的元素，第二趟浮出第二小的元素…每趟循环都可以浮出1个元素，以此类推length个元素共需要length-1趟比较。 内层循环： 第一趟需要进行length-1次比较，第二趟需要进行length-2次比较…每经过一趟，下趟
排序算法——冒泡排序（c语言）
09-14
冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻元素的大小，如果顺序错误就交换它们，直到没有需要交换的元素为止。下面是冒泡排序的C语言实现： ```c void bubbleSort(int arr[], int n) { for(int i = 0; i < n-1; i++) { int flag = 0; //是否冒泡 for(int j = 0; j < n-1; j++) { if(arr[j > arr[j+1]) { swap(&arr[j], &arr[j+1]); flag = 1; } } if(flag == 0) { //如果没有发生交换，说明数组已经有序，可以提前结束循环 break; } } } ``` 在这个实现中，冒泡排序函数`bubbleSort`接受一个整型数组`arr`和数组长度`n`作为参数。它使用两层循环来遍历数组，并通过比较相邻元素的大小来进行交换。内层循环每次将最大的元素冒泡到数组的末尾。外层循环控制了冒泡的轮数，每一轮都会将当前未排序的最大元素放在正确的位置上。如果在某一轮的冒泡过程中没有发生交换，说明数组已经有序，可以提前结束循环，从而提高算法的效率。 需要注意的是，上述代码中使用了一个`swap`函数来交换两个元素的值，你可以根据需要自行实现该函数。此外，为了减少冒泡排序的时间复杂度，可以在内层循环中添加一个标志位`flag`，用于标记是否发生了交换。如果某一轮的冒泡过程中没有发生交换，说明数组已经有序，可以提前结束循环。这样可以避免不必要的比较和交换操作，提高排序的效率。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值