选择排序与冒泡排序

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

麒麟KylinV10系统yum源更换全攻略:从官方源到第三方仓库的保姆级教程

本文详细介绍了麒麟KylinV10系统yum源的更换与优化方法,包括官方源配置、第三方仓库集成及RPM包管理技巧。通过实战案例和命令示例,帮助用户快速解决软件依赖问题,提升系统管理效率。特别适合需要在国产操作系统上进行开发的工程师参考。

weixin_30752699的博客 650

冒泡排序和选择排序

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

fq157856469的博客 4323

IEDA激活码失效?教你5分钟快速续期的方法

本文针对IEDA激活码失效问题,提供了一套从快速应急到深度排查的完整解决方案。文章不仅详解了5分钟快速续期与清理缓存等应急方法,更深入剖析了授权机制、离线激活流程,并指导如何构建可持续的授权管理策略,帮助开发者彻底解决激活困扰,确保开发环境稳定。

a0b1c2d3的专栏 276

windows版kafka异常java.nio.file.FileSystemException另一个程序正在使用此文件,进程无法访问

环境 现象 原因 解决方法 参考

山水牧羊 3847

冒泡排序与选择排序

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

weixin_64448174的博客 9554

双馈风机分段控制策略的一次调频模型深度解析

双馈风机分段调频控制策略研究 摘要:针对高比例风电并网导致的系统频率稳定问题,本研究提出一种基于风速分区的双馈风机一次调频控制策略。该策略根据风速区间(低、中、高)特性差异,分别采用:1)低风速区以转子动能控制为主;2)中速区结合超速备用与动能释放;3)高速区引入桨距角协调控制。通过构建包含空气动力学、轴系动态的完整数学模型,验证了分段控制在调频能力(最大提升40%功率支撑)、转速安全范围(控制在0.7-1.2pu)和动态响应速度(200ms内快速响应)等方面的优势。

huanghm88的专栏 335

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

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

⭕星空之路Star的博客⭕ 2839

yolov26改进 | 检测头篇 | 利用渐近特征金字塔网络AFPN改进yolov26检测头融合P2网络结构(让小目标无所遁形,全网独家首发)

本文介绍一种基于AFPN渐近特征金字塔网络改进的YOLOv26四检测头Detect_FPN。AFPN通过逐级融合底层细节、中层结构与高层语义特征,缩小不同尺度特征之间的语义差距,减少直接融合带来的信息冲突,使检测头获得更稳定、更充分的多尺度表达。本文进一步增加高分辨率小目标检测分支,强化对微小目标、密集目标和复杂背景目标的感知能力,适合工业缺陷、遥感及无人机等场景。文中将展示基础模型与改进模型的训练对比结果,并提供完整代码、配置文件、模块注册方法及Codex修改思路,方便直接复现和二次创新。

Snu77的博客 373

6.3 节深度拆解:Hermes Agent 多 Agent 协同执行链路的 4 层设计逻辑

拆解 Hermes 多 Agent 协同的 4 层工程化设计(协议层、编排层、执行层、适配层),聚焦协议层的强约束消息 Schema 如何解决 Agent 间语义不一致问题,并提供 `soul.md` 配置、GLM-4.7Flash 结构化输出验证及 v0.13.0/v0.14.0 版本实操避坑指南

weixin_42520239的博客 125

选择排序与冒泡排序实验

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

lzw的博客 3899

14、Java 中 TAF 和 FCF 的使用及 Oracle 数据库升级与迁移指南

本文详细介绍了Java中实现高可用性的TAF(透明应用故障转移)和FCF(快速连接故障转移)技术,以及如何将Oracle 9iR2 RAC环境升级到10gR2 RAC,并将数据从OCFS迁移到ASM。通过示例代码和操作步骤,帮助开发者和数据库管理员更好地应对数据库故障和数据迁移问题,提升系统的可用性和性能。

egg99的博客 111

冒泡排序和选择排序区别

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

技术分子博客 3502

飞腾UEFI配置GPIO—飞腾FT2000/4 (D2000/8) GPIO引脚配置及使用

讲解了在飞腾UEFI代码中如何添加GPIO配置相关代码,并以GPIO1_B0—B7为例,将这8个引脚配置为GPIO工作模式并默认输出低电平

qq_30135687的博客 5350

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

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

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

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

weixin_44889894的博客 1286

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

直接选择排序和冒泡排序

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

qq_45896330的博客 1万+

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

选择排序和冒泡排序

选择排序和冒泡排序是数组排序中最常见的两种排序方法,以下用两个例子讲述这两种排序。 选择排序 假设有一个长度为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、付费专栏及课程。

余额充值