数据结构-简单排序

前言

一旦建立了一个重要的数据库后,可能根据某些需求对数据进行不同方式的排序。

对数据进行排序有可能是检索的一个初始步骤。

由于排序非常重要而且可能非常耗时,所以它已经成为一个计算机科学中广泛研究的课题。

冒泡排序、选择排序、插入排序、希尔排序、快速排序

计算机程序不能像人一样一眼就看出数据的大小,它只能根据计算机的"比较"操作原理,在同一时间内对两个数进行比较。

  1. 比较两个数据项
  2. 交换两个数据项,或复制其中一项

冒泡算法

将最小的数据项放在数组的最开始,并将最大的数据项放在数组的最后。

双循环,外层循环--len--;内循环,遍历len元素,并两两交换swap(n,n+1),保证大的数据项都放在右边。

不变性

在许多算法中,有些条件在算法执行时是不变的,这些条件被称为不变性。 在冒泡算法中,不变性就是外层循环右边的所有数据项是有序的

效率

假设:共有10个数据项,遍历的次数: 9+8+7+6+5+4+3+2+1 = 45次

约等于n的平方除以2

O(N平方)

java 复制代码
public static void main(String[] args) {

    int[] af = new int[10];
    af[0] = 32;
    af[1] = 17;
    af[2] = 1;
    af[3] = 22;
    af[4] = 32;
    af[5] = 68;
    af[6] = 46;
    af[7] = 99;
    af[8] = 77;
    af[9] = 70;
    System.out.println("排序前:");
    Arrays.stream(af).forEach(e->{
        System.out.print(e);
        System.out.print(" ");
    });

    int len = af.length;

    for (int out = len -1;out>1;out--){
        for (int in = 0;in < out;in ++){
            if (af[in] > af[in+1]){
                swap(af,in,in+1);
            }
        }
    }
    System.out.println("排序后:");
    Arrays.stream(af).forEach(e->{
        System.out.print(e);
        System.out.print(" ");
    });
}

public static void swap(int[] af,int a,int b){
    int temp = af[a];
    af[a] = af[b];
    af[b] = temp;
}
相关推荐
llwszx15 分钟前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务
YongGit29 分钟前
探索 AI + MCP 渲染前端 UI
前端·后端·node.js
77qqqiqi1 小时前
正则表达式
java·后端·正则表达式
@大迁世界2 小时前
AR 如何改变我们构建网站的方式
后端·ar·restful
RainbowSea2 小时前
问题:后端由于字符内容过长,前端展示精度丢失修复
java·spring boot·后端
风象南2 小时前
SpringBoot 控制器的动态注册与卸载
java·spring boot·后端
前端付豪2 小时前
17、自动化才是正义:用 Python 接管你的日常琐事
后端·python
我是一只代码狗2 小时前
springboot中使用线程池
java·spring boot·后端
PanZonghui3 小时前
Centos项目部署之安装数据库MySQL8
linux·后端·mysql
Victor3563 小时前
MySQL(119)如何加密存储敏感数据?
后端