文档章节

数组的排序算法(冒泡排序,选择排序,插入排序)

有种下班别走
 有种下班别走
发布于 2015/06/16 10:38
字数 251
阅读 743
收藏 14
package j2se;

/**
 * Created by jingqing.zhou on 2015/6/16.
 * 数组排序算法
 */
public class inserSort {

   /**
    *冒泡排序
    */
    public static int[] bubbleSort(){
        int[] arr = {10,5,7,45,11,-6,2};
        for(int i=0;i<arr.length-1;i++){
            for(int j=0; j<arr.length-i-1;j++){
                if(arr[j]<arr[j+1]){
                    int temp;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }

    /**
     * 插入排序
     * @return
     */
    public static int[] insertSort(){
        int[] arr = {10,5,7,45,11,-6,2};
        for(int i=1;i<arr.length;i++){
            int j=i;
            while (j>0&&j<arr.length){
                int temp ;
                if(arr[j]<arr[j-1]){
                    temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j]=temp;
                }
                j--;
            }
        }
        return arr;
    }

    /**
     * 直接选择排序
     * @return
     */
    public static int[] selectSort(){
        int[] arr = {10,5,7,45,11,-6,2};
        for(int i=0;i<arr.length-1;i++){
            int min = i ;//先假定最小值就为第一个
            for(int j=min+1;j<arr.length;j++){
                if(arr[j]<arr[min]){
                    min = j;
                }
            }
            int temp;
            temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }

        return arr;
    }

    public static void main(String[] args) {
        int[] a =insertSort();
        for(int i=0;i<a.length;i++){
            System.out.print(a[i] + ", ");
        }
        System.out.println();
        int[] b =selectSort();
        for(int i=0;i<b.length;i++){
            System.out.print(b[i] + ", ");
        }
        System.out.println();
        int[] c =bubbleSort();
        for(int i=0;i<c.length;i++){
            System.out.print(c[i] + ", ");
        }
    }
}


© 著作权归作者所有

共有 人打赏支持
下一篇: wait()和notify()
有种下班别走
粉丝 3
博文 99
码字总数 15218
作品 0
深圳
程序员
私信 提问
排序(上):冒泡排序、插入排序和选择排序

如何分析一个排序算法? 分析一个排序算法的三要素:排序算法的执行效率、排序算法的内存消耗以及排序算法的稳定性。 排序算法的执行效率 对于排序算法执行效率的分析,一般是从以下三个方面...

hardyyao
2018/11/04
0
0
Java实现的几个常用排序算法详细解读

排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1. 选择排序 选择排序的基本思...

xiahuawuyu
2012/10/06
0
0
一个Java小白通向数据结构算法之旅(7) - 简单排序总结

前言 昨天双,什么也没买。因为没有想到什么必需的用品,何况也没有钱。身为屌丝的我,只能敲敲代码,写一写总结,岂不美滋滋哉。今天看了《五亿探长雷洛》这部电影,非常喜欢刘德华饰演的雷...

cmazxiaoma
2017/11/12
0
0
排序算法专项总结

1、选择排序,是每一次从未排序序列中找出一个最大或者最小的数,放到已排好序的数列最后。因此关键字比较次数跟数列的初始排列顺序是没有关系的。 2、初始数据集排列顺序与比较次数无关的有...

jinlong_xu
2017/09/10
0
0
Java数据结构与算法(第三章简单排序)

如何排序? 这一章中主要是三个比较简单的算法:冒泡排序、选择排序和插入排序。计算机程序不能像人一样通览所有的数据。它只能根据计算机的“比较”操作原理,在同一时间内对来个数据项进行...

小风89
2015/10/22
142
0

没有更多内容

加载失败,请刷新页面

加载更多

XML

学习目标  能够说出XML的作用  能够编写XML文档声明  能够编写符合语法的XML  能够通过DTD约束编写XML文档  能够通过Schema约束编写XML文档  能够通过Dom4j解析XML文档 第1章 xm...

stars永恒
昨天
0
0
RabbitMQ学习(2)

1. 生产者客户端 void basicPublish(String exchange, String routingKey, boolean mandatory, boolean immediate, BasicProperties props, byte[] body) 1. 在生产者客户端发送消息时,首先......

江左煤郎
昨天
1
0
day23:curl判断网站状态码|打包压缩家目录小于5k文件|

1、写一个shell 脚本,通过curl -l 返回的状态码来判断访问的网站是否正确(状态码为 200 则正常); 首先如何过滤出来 状态码了; curl -I http://www.yuanhh.com/index.php 2>/dev/null|head...

芬野de博客
昨天
1
0
从 for of 聊到 Generator

你能学到什么 对 for of 更深入的理解 iterator 到底是何方神圣? 数组也是对象,为什么不能用 for of 来遍历对象呢? 如何实现对象的 for of? Generator 又是何方神圣? Generator 有什么用呢...

Jack088
昨天
3
0
怎么判断go-sql-driver 安装成功

.下载安装   执行下面两个命令:     下载:go get github.com/Go-SQL-Driver/MySQL     安装:go install github.com/Go-SQL-Driver/MySQL   怎么判断go-sql-driver 安装成功 ...

dragon_tech
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部