【数据结构之排序】—— 冒泡排序_对一组初始关键字序列四十五十九十五二十十5q十六十四十四十进行冒泡排序则第

作者：我家小花儿 | 2024-07-09 00:15:09

踩

对一组初始关键字序列四十五十九十五二十十5q十六十四十四十进行冒泡排序则第

基本概念

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

内部排序

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

存储方式：
	顺序结构
	链式结构
	辅助表形式
1
2
3
4
5
6

评价标准

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

在这里插入图片描述

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

排序原理：

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

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

代码实战：

public class test_冒泡 {
   
    public static void main(1
2

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】