文档章节

八大排序算法——选择排序(动图演示 思路分析 实例代码Java 复杂度分析)

o
 osc_a22drz29
发布于 2019/03/25 09:29
字数 405
阅读 11
收藏 0

精选30+云产品,助力企业轻松上云!>>>

一、动图演示

 

 

二、思路分析

1.  第一个跟后面的所有数相比,如果小于(或小于)第一个数的时候,暂存较小数的下标,第一趟结束后,将第一个数,与暂存的那个最小数进行交换,第一个数就是最小(或最大的数)

2.  下标移到第二位,第二个数跟后面的所有数相比,一趟下来,确定第二小(或第二大)的数

重复以上步骤

直到指针移到倒数第二位,确定倒数第二小(或倒数第二大)的数,那么最后一位也就确定了,排序完成。

 

三、负杂度分析

1.  不管原始数组是否有序,时间复杂度都是O(n2

因为没一个数都要与其他数比较一次,(n-1)2次,分解:n2-2n+1,  去掉低次幂和常数,剩下n2,所以最后的时间复杂度是n2

2.  空间复杂度是O(1),因为只定义了两个辅助变量,与n的大小无关,所以空间复杂度为O(1)

 

 四、Java 代码如下:

 

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] n = new int[]{1,6,3,8,33,27,66,9,7,88};
        int temp,index = -1;
        for (int i = 0; i < n.length-1; i++) {
            index=i;
            //如果大于,暂存较小的数的下标
            for (int j = i+1; j <n.length; j++) {
                if(n[index]>n[j]){
                    index = j;
                }
            }
            ////将一趟下来求出的最小数,与这个数交换
            if(index>0){
                temp = n[i];
                n[i] = n[index];
                n[index] = temp;
            }
            System.out.println(Arrays.toString(n));
        }
        System.out.println(Arrays.toString(n));
    }
}

 

上一篇: B树
o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
八大排序算法——冒泡排序(动图演示 思路分析 实例代码java 复杂度分析)

一、动图演示 二、思路分析 1. 相邻两个数两两相比,n[i]跟n[j+1]比,如果n[i]>n[j+1],则将连个数进行交换, 2. j++, 重复以上步骤,第一趟结束后,最大数就会被确定在最后一位,这就是冒泡...

osc_nd0lr8gs
2019/03/25
1
0
八大排序算法总结

Java八大排序算法总结 排序是开发中应用非常广的操作,目的是使一组无序的数据根据某个关键字排列成有序的数据。名词解释*稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:...

JustinNeilY
2019/04/17
25
0
四中基本排序算法几Java实现(冒泡、选择、插入、快排)

1.1 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没...

osc_cfb6ommj
2019/07/23
11
0
八大排序算法详解(动图演示 思路分析 实例代码java 复杂度分析 适用场景)

一、分类 1.内部排序和外部排序  内部排序:待排序记录存放在计算机随机存储器中(说简单点,就是内存)进行的排序过程。 外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录...

osc_msepeizi
04/16
4
0
数据结构与算法之十大经典排序

数据结构与算法之十大经典排序 本文主要介绍一下算法中最基础的排序问题,尽可能按照从入门到深入的顺序介绍,也就是博主自身学习的顺序,注意本文均在升序且有些排序仅满足非负整数的情况下...

osc_baeiwmv4
06/01
7
0

没有更多内容

加载失败,请刷新页面

加载更多

Eclipse_JavaEE_Tomcat_MySQL环境配置

安装java环境,配置系统变量(JAVA_HOME,绝对路径) 下载eclipse+Tomcat+mysql window——》preference——》server——》runtime——》tomcat环境 项目右键build path 配mysql jar ,libra...

愿有时光可回首
29分钟前
20
0
MySQL原理 - InnoDB引擎 - 行记录存储 - Redundant行格式

本文基于 MySQL 8 在上一篇:MySQL原理 - InnoDB引擎 - 行记录存储 - Compact格式 中,我们介绍了什么是 InnoDB 行记录存储以及 Compact 行格式,在这一篇中,我们继续介绍其他三种行格式。 ...

zhxhash
50分钟前
17
0
leetcode面试题 17.13(恢复空格)--Java语言实现

求: 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboo...

拓拔北海
59分钟前
19
0
B站跨年晚会究竟做对了什么?

燃财经(ID:rancaijing)原创 作者 | 赵磊 编辑 | 周昶帆 “补课”是《bilibili晚会 二零一九最美的夜》这个视频中,观众在前两分钟刷得最多的弹幕,寓意着观众是在元旦之后回来补看跨年晚会...

子乾建建_Jeff
01/07
45
0
关于Scrapy爬虫项目运行和调试的小技巧(上篇)

点击上方“Python爬虫与数据挖掘”,进行关注 回复“书籍”即可获赠Python从入门到进阶共10本电子书 今 日 鸡 汤 迟日江山丽,春风花草香。泥融飞燕子,沙暖睡鸳鸯。 扫除运行Scrapy爬虫程序...

yuhan336
04/02
26
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部