选择排序与冒泡排序

Java实现选择排序和冒泡排序 1 问题描述 给定一个可排序的n元素序列(例如,数字、字符和字符串),将它们按照非降序方式重新排列。 2 解决方案 2.1 选择排序原理简介 选择排序开始的时候,我们从第一个元素开始扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素和第一个元素交换位置;然后,我们从第二个元素开始扫描剩下的n-1个元素,找到这n-1个元素中的最小元素,将最小元素和第二个元素交换位置;然后从第三个元素开... 阅读详情
一、选择排序
  1. 选择排序的排序思想
    从数组中找到最小的放在最前面,然后再从这个最小的之外的数据中最小的放在第一次找到的最小的之后,如此重复操作!

  2. 程序

package com.sort;

import com.alibaba.fastjson.JSON;

/**
 * 选择排序
 * 思想:从数组中找出最小/最大的一个数据,然后这个数据跟第一个数据交换,再从剩余数据中找到其最小的,然后这个数据跟第二个交换,依次类推
 * 算法复杂度:N*N ,找出最小数循环次数:(N-1)+(N-2)+.........+(N-N-2)+(N-N-1)=N*N/2,极端请款下交换次数为N,数组有序时交换次数为0
 * 不足:每次循环找到最小数,只对本次循环有用,对下一次查找无影响。无论数组顺序有多乱,是否有序,对于选择排序来说,算法复杂度都是一样的
 * @author WangJW
 *
 */
public class SelectSort {

    public static void main(String[] args) {
        Integer[] arr={1,2,5,9,63,5,25,6,4,2,6,4,2,8,6,4,2,5};
        System.out.println("排序前数数组:"+JSON.toJSONString(arr));
        int N=arr.length;

        for(int i=0;i<N;i++){
            int minIndex=i;
            //找出数组中最小数的下标
            for(int j=i+1;j<N;j++){
                if(arr[minIndex]>arr[j]){
                    minIndex=j;
                }
            }
            if(minIndex!=i){
                int middle=arr[minIndex];
                arr[minIndex]=arr[i];
                arr[i]=middle;
            }
            System.out.println("第"+(i+1)+"次:"+JSON.toJSONString(arr));
        }

        System.out.println("排序后数数组:"+JSON.toJSONString(arr));
    }

}

3.排序过程
排序前:[1,2,5,9,63,5,25,6,4,2,6,4,2,8,6,4,2,5]
第1次: [1,2,5,9,63,5,25,6,4,2,6,4,2,8,6,4,2,5]
第2次: [1,2,5,9,63,5,25,6,4,2,6,4,2,8,6,4,2,5]
第3次: [1,2,2,9,63,5,25,6,4,5,6,4,2,8,6,4,2,5]
第4次: [1,2,2,2,63,5,25,6,4,5,6,4,9,8,6,4,2,5]
第5次: [1,2,2,2,2,5,25,6,4,5,6,4,9,8,6,4,63,5]
第6次: [1,2,2,2,2,4,25,6,5,5,6,4,9,8,6,4,63,5]
第7次: [1,2,2,2,2,4,4,6,5,5,6,25,9,8,6,4,63,5]
第8次: [1,2,2,2,2,4,4,4,5,5,6,25,9,8,6,6,63,5]
第9次: [1,2,2,2,2,4,4,4,5,5,6,25,9,8,6,6,63,5]
第10次:[1,2,2,2,2,4,4,4,5,5,6,25,9,8,6,6,63,5]
第11次:[1,2,2,2,2,4,4,4,5,5,5,25,9,8,6,6,63,6]
第12次:[1,2,2,2,2,4,4,4,5,5,5,6,9,8,25,6,63,6]
第13次:[1,2,2,2,2,4,4,4,5,5,5,6,6,8,25,9,63,6]
第14次:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,25,9,63,8]
第15次:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,63,25]
第16次:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,63,25]
第17次:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]
第18次:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]
排序后:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]

二、冒泡排序
  1. 冒泡排序的排序思想
    让数组中的数据依次两两比较,较小的放到前面。

  2. 程序

package com.sort;

import com.alibaba.fastjson.JSON;

/**
 * 冒泡排序
 * 思想:从第0个数开始,比较该数与其它数的大小,比较过程中,该数小于与之比较的数时,两个数交换位置后接着与后面的数比较,重复之前的操作,直至所有数都比较完为止
 * 算法复杂度:N*N ,比较次数(N-1)+(N-2)+.........+(N-N-2)+(N-N-1)=N*N/2,交换次数(N-1)+(N-2)+.........+(N-N-2)+(N-N-1)=N*N/2
 * 不足:数据交换次数较多,再极端情况下,交换次数为N*N/2,在数组有序的情况下交换次数为0。无论数组顺序有多乱,是否有序,都需要去一一比较,对于冒泡排序来说,算法复杂度都是一样的
 * @author WangJW
 *
 */
public class BubblingSort {

    public static void main(String[] args) {
        Integer[] arr={63,1,2,5,9,5,25,6,4,2,6,4,2,8,6,4,2,5};
        System.out.println("排序前数数组:"+JSON.toJSONString(arr));
        int N=arr.length;
        for(int i=0;i<N;i++){
            for(int j=i+1;j<N;j++){
                if(arr[i]>arr[j]){
                    int middle=arr[i];
                    arr[i]=arr[j];
                    arr[j]=middle;
                }
            }
            System.out.println("第"+(i+1)+"次排序:"+JSON.toJSONString(arr));
        }
        System.out.println("排序后数数组:"+JSON.toJSONString(arr));
    }
}

3.排序过程
排序前数数组:[63,1,2,5,9,5,25,6,4,2,6,4,2,8,6,4,2,5]
第1次排序:[1,63,2,5,9,5,25,6,4,2,6,4,2,8,6,4,2,5]
第2次排序:[1,2,63,5,9,5,25,6,4,2,6,4,2,8,6,4,2,5]
第3次排序:[1,2,2,63,9,5,25,6,5,4,6,4,2,8,6,4,2,5]
第4次排序:[1,2,2,2,63,9,25,6,5,5,6,4,4,8,6,4,2,5]
第5次排序:[1,2,2,2,2,63,25,9,6,5,6,5,4,8,6,4,4,5]
第6次排序:[1,2,2,2,2,4,63,25,9,6,6,5,5,8,6,4,4,5]
第7次排序:[1,2,2,2,2,4,4,63,25,9,6,6,5,8,6,5,4,5]
第8次排序:[1,2,2,2,2,4,4,4,63,25,9,6,6,8,6,5,5,5]
第9次排序:[1,2,2,2,2,4,4,4,5,63,25,9,6,8,6,6,5,5]
第10次排序:[1,2,2,2,2,4,4,4,5,5,63,25,9,8,6,6,6,5]
第11次排序:[1,2,2,2,2,4,4,4,5,5,5,63,25,9,8,6,6,6]
第12次排序:[1,2,2,2,2,4,4,4,5,5,5,6,63,25,9,8,6,6]
第13次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,63,25,9,8,6]
第14次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,63,25,9,8]
第15次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,63,25,9]
第16次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,63,25]
第17次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]
第18次排序:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]
排序后数数组:[1,2,2,2,2,4,4,4,5,5,5,6,6,6,8,9,25,63]

三、选择排序与冒泡排序比较

1.选择排序:程序循环次数为(N-1)+(N-2)+………+(N-N-2)+(N-N-1)=N*N/2
需要交换的次数:极端情况下为N,数组有序的情况下为0
2.冒泡排序:程序循环次数为(N-1)+(N-2)+………+(N-N-2)+(N-N-1)=N*N/2
需要交换的次数:极端情况下为(N-1)+(N-2)+………+(N-N-2)+(N-N-1)=N*N/2,数组有序的情况下为0
总结:冒泡排序与选择排序时间复杂度都为N*N,不同之处在于他们在比较过程中数据交换的次数。

冒泡排序与选择排序比较 排序算法可分为两大类: 比较类排序: 通过比较来决定元素间的相对次数,由于其时间复杂度不能突破O ( nlog(n) ),因此也称为非线性时间比较类排序。 非比较类排序: 不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 算法复杂度: 相关概念: 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。 时间复杂度:对排序数据的. 阅读详情

相关推荐

使用JAVA进行冒泡排序,选择排序

目录 使用JAVA自带的数组工具类进行排序 冒泡排序 选择排序 使用JAVA自带的数组工具类进行排序 从小到大输出: //JAVA中自带的数据工具包 import java.util.Arrays; public class 排序 { public static void main(String[] args) { //静态齿初始化一个一维数组 int[] array = {1,2,77,34,5,999,7,8,399};

weixin_52008431的博客 1690

常见排序算法——冒泡排序和选择排序

选择排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。

java小豪的博客 5412

从Power到HO:一文搞懂主流脑图谱在DPABI里怎么选,让你的rs-fMRI分析更精准

本文深入解析了rs-fMRI分析中主流脑图谱(如Power、HO、AAL等)在DPABI中的科学选择策略,帮助研究者根据不同的神经科学研究目标优化分析流程。从解剖学图谱到功能连接图谱的特性对比,到DPABI实操中的多图谱分析工作流,提供了全面的方法论指导,助力提升静息态功能磁共振成像(rs-fMRI)研究的精准度和可重复性。

weixin_30654583的博客 405

冒泡排序和选择排序

因此我们可以通过一个flaw变量来实现,每次进行新的一趟排序前,先将flaw变量初始化为1,一旦发生交换就令它为0,再在最外面根据flaw来判断是否发生了交换,如果发生了交换,那么数组依然无序,若是没有,则有序,结束函数。

fq157856469的博客 4323

告别命令行恐惧!用nTopology可视化工具5分钟搞定三维Voronoi泡沫建模

本文介绍如何利用nTopology可视化工具快速生成三维Voronoi泡沫结构,无需编程即可完成复杂建模。Voronoi结构在轻量化设计、能量吸收和生物医学等领域具有重要应用,传统命令行方法门槛较高。通过nTopology的四步流程,用户可在5分钟内创建仿真就绪模型,大幅提升设计效率。

weixin_30764771的博客 428

PyQt5 使用QSqlDatabase连接Mysql数据库时Driver not loaded Driver not loaded

PyQt5 使用QSqlDatabase连接Mysql数据库时Driver not loaded Driver not loaded

睡觉不打呼噜的博客 1566

冒泡排序与选择排序

一.冒泡排序 1.概念 冒泡排序这种排序方法其实关键词就在于冒泡两个字,顾名思义就是数字不断比较然后最大的突出来,也就是说把相邻的两个数字两两比较,当一个数字大于右侧相邻的数字时,交换他们的位置,当一个数字和他右侧的数字小于或等于的时候,不交换。 2.图解 关于冒泡排序我自己画了一幅图来描述他的一轮过程 这里我举了五个无序的数{7,3,6,5,4} 由此可看出他不断与右侧相邻的数字进行比较,当他大于右边的数字就交换,否则不交换,就用这种方法不断进行排序进行很多轮,最后得出一个有序的序列...

weixin_64448174的博客 9554

【无人机编队】基于matlab虚拟leader无人机编队仿真【含Matlab源码 3279期】

虚拟leader无人机编队仿真 完整代码,包运行;可提供运行操作视频!适合小白!

订阅付费专栏Matlab(奶茶价版),可赠送奶茶价版付费专栏指定代码1份; 837

冒泡排序与选择排序(方法+动画+算法十大排序分类图)

一、冒泡排序(Bubble Sort)如同水底的气泡逐步冒出水面一样,故称为冒泡法 或 起泡法。二、选择排序(Selection sort)

⭕星空之路Star的博客⭕ 2839

基于Keil软件实现OLED显示(江协科技HAL库)

没有HAL库的OLED驱动文件,可以看过来

2401_82728381的博客 1453

Autosar PNC网络管理配置-UserData的使用

之前配置的网络管理报文中的data都由ComM管理,后面客户新增了需求,最后两个byte需要发送,本文记录一下相关配置的修改能配置生成的,尽量不手码,毕竟手写一堆bug~

赞的博客 1908

选择排序与冒泡排序实验

一 实验名称 排序问题程序设计 二 实验目的 (1) 掌握选择排序和起泡排序的基本思想 (2) 掌握两种排序方法的具体实现过程 (3) 在掌握的基础上编程实现两种排序方法 三 实验内容 输入一个待排序的序列,分别用选择排序和起泡排序两种排序方法将其变换成有序的序列,输出结果。 四 实验原理 选择排序想法: 1)将整个记录序列化分为有序区和无序区,初始时有序区为空,无序区含有待排序的所有记录; 2)在无序区查找值最小的记录,将它与无序区的第一个记录交换,使得有序区扩展一个记录,同时无序区减少一个记录;

lzw的博客 3899

软件设计师考试下午题代码部分详解:23种设计模式全面解析

软件设计师考试的下午题通常会考察设计模式的应用,这部分内容既是重点也是难点。本文将系统地介绍考试中常见的23种设计模式,通过详细代码示例和通俗易懂的讲解,帮助考生掌握这些核心知识点,提高应试能力。概念:提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。适用场景:系统要独立于产品的创建、组合和表示时;系统要由多个产品系列中的一个来配置时。@Override@Override@Override@Override// 产品族A@Override。

4万+

冒泡排序和选择排序区别

冒泡排序和选择排序区别 1.稳定性 冒泡排序稳定排序。(例如 1,2,3,2,4 排完序后两个2,2 先后顺序不变) 选择排序不稳定排序。 2.都属于比较排序,交换成本不同。 冒泡排序需要相邻元素比较,如果当前元素大于后一个元素进行交换。 选择排序,先选择后交换,减少交换次数。 import java.util.Arrays; /** * @program:tpb * @description:冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个,稳定排序 ...

技术分子博客 3502

零基础入门simulink建模仿真--基于Simulink的QPSK调制与解调仿真建模示例

QPSK是一种相位调制技术,将两个比特映射到一个符号上,每个符号对应四个可能的相位之一(0°、90°、180°、270°)。通过Simulink,我们可以通过模块化的建模方式实现QPSK的调制和解调过程,并观察信号在信道中的传输效果。通过本指南,我们介绍了如何基于Simulink搭建一个完整的QPSK调制与解调仿真模型,并进行仿真和性能评估。背景介绍:理解QPSK调制与解调的基本原理及其应用。所需工具和环境:列出进行QPSK仿真所需的工具和环境。步骤详解。

amy_mhd的博客 1311

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

java排序之冒泡排序和选择排序

冒泡排序代码及思想 1,冒泡排序 1,冒泡排序思想 1. 第一轮:将第一个元素与第二个元素进行比较,选出较大元素,若第一个元素大,交换第一个元素跟第二个元素的位置,然后用较大元素与第三个元素进行比较,再选出较大元素,依次往后,将最大的元素放在最后一个位置,即是数组中的最大元素,比较的次数为arr.length-1 2. 第二轮:与前面类似,将除了最大元素,剩下的元素进行比较,选出第二大元素,放在最后第二个位置,比较的次数为arr.length-2 3. 第i轮:比较的次数为arr.length-i

weixin_44889894的博客 1286

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

直接选择排序和冒泡排序

直接选择排序 直接选择排序是一种简单的排序算法。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 代码实现: import java.util.Arrays; public class SortTest { public static void main(String[] args) { // 定义需要升序排序的数组arr int [] arr={8

qq_45896330的博客 1万+

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

选择排序和冒泡排序

选择排序和冒泡排序是数组排序中最常见的两种排序方法,以下用两个例子讲述这两种排序。 选择排序 假设有一个长度为5的数组,数组中有5个元素,要将这5个元素从小到大排序: int a[5]={3,5,2,8,1}; /* a[0]==3 a[1]==5 a[2]==2 a[3]==8 a[4]==1 */ 然后再定义一个变量min来存放数组的下标: int min; 第一步(第一趟比较) 从第0个元素开始比较,也就是从a[0]开始比较,假设最小值就是a[0],那么就将a[0]的下标存放到mi

weixin_51195895的博客 1477

冒泡排序和选择排序的区别

一: 区别 1.冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值; 2.冒泡排序每一轮比较后,位置不对都需要换位置,选择排序每一轮比较都只需要换一次位置; 3.冒泡排序是通过数去找位置,选择排序是给定位置去找数; 二: 冒泡排序优缺点 1.优点:比较简单,空间复杂度较低,是稳定的; 2.缺点:时间复杂度太高,效率慢; 三: 选择排序优缺点 1.优点:一轮比较只需要换一次位置; 2.缺点:效率慢,不稳定(举个例子5,8,5,...

weixin_58078092的博客 2万+

冒泡排序&选择排序

冒泡排序&选择排序 冒泡排序 从第一个数开始从左往右,它会把相邻的两个数进行比较; 如果左边的数比右边的数大,那么它就会立即交换顺序继续往后比较; 如果左边的数比右边的小,那么右边的数就会去往后继续比较; 这样第一轮比较下来会确定最大的值 第二轮下来确定第二大的值 依次类推… 完成排序 假设有n个数需要用冒泡排序进行排列如何实现? 分析: n个数,那么我们需要进行 n-1 轮的比较,因为最后一个数可以不用比较了; 第一轮里面需要比较n-1次(因为假设有n个数,我们从第一个开始的数得跟另外n-1个数

buibuibui_piapia的博客 1274

冒泡排序与选择排序的区别

冒泡排序与选择排序的区别 1.冒泡排序(吐泡泡算法): 顾名思义,冒泡就是让一个泡泡逐渐的上升,直到到达顶点,如同小鱼吐泡泡一样。 算法描述: 我们在给定的数字中,将每两个相邻数字进行比较。 例如:我们进行从大到小的排序,那么如果前面的数字小于后面的,我们就应该将这两个数字进行交换(从小到大也是同理) 应该注意的是: 我们比较一轮的结果只是将一个数给排好,要想把所以数字均排列好,应该进行n-1轮(n代表数字个数)。 而在每一轮中我们又要确定比较的次数,因为每比较一轮,我们就确定了一个数,所以比较的次数应该

hcxddd的博客 4716

JavaScript——冒泡排序、选择排序

JavaScript排序算法之冒泡排序和选择排序

zg0601的博客 1616

冒泡排序与选择排序详解

1、冒泡排序 核心:相邻两个单元,比较数值大小,如果触发条件就交换存储数值; 优化:内层优化1: 只循环至倒数第二个单元,通过i+1,跟最后一个单元比较; 内层优化2: 之前比较出的最大值,不再参与下一次的比较; 外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环; 代码: <!DOCTYPE html> <html lang="en"> <he...

P_Lavender的博客 347
上一篇: Java循环一个对象的所有属性,并通过反射给这些属性赋值/取值
下一篇: 插入排序与希尔排序
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

搬砖工-->攻城狮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值