冒泡排序+选择排序+插入排序+图与代码
发布日期:2021-10-12 20:08:23 浏览次数:8 分类:技术文章

本文共 2383 字,大约阅读时间需要 7 分钟。

在这里插入图片描述

排序方法

在这里插入图片描述

代码

package com.qf;/* * zt * 2020/7/23 * 15:44 *  */import sun.plugin2.message.SetAppletSizeMessage;public class Demo2 {    public static void main(String[] args) {        int[] nums = {50,20,30,51,48};        for (int num : nums) {            System.out.print(num+",");        }        shellSort(nums);        System.out.println();        for (int num : nums) {            System.out.print(num+",");        }    }    //冒泡排序 :n个数字来排列,两两比较,小靠前,外层循环n-1,内层循环n-1-i    public static void bubbleSort(int[] arr){        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 t = arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=t;                }            }        }    }    //选择    public static void getxuanze(int[] arr){        for (int i = 0; i < arr.length - 1; i++) {            for (int j = i + 1; j < arr.length; j++) {                if(arr[i] > arr[j]){                    int t = arr[i];                    arr[i] = arr[j];                    arr[j] = t;                }            }        }    }    //插入    public static void inserSort(int[] arr){        for (int i = 1; i < arr.length; i++) {            for (int j = i - 1; j >= 0; j--) {                if(arr[j] > arr[j + 1]){                    int t = arr[j];                    arr[j] = arr[j+1];                    arr[j + 1] = t;                }            }        }    }    //优化插入排序    public static void inserSort2(int[] arr){        for (int i = 1; i < arr.length; i++) {            int t = arr[i];            int pos = i-1;            while(pos>=0 && arr[pos] > t){                arr[pos + 1] = arr[pos];                pos--;            }            arr[pos+1]=t;        }    }    //希尔排序    public static void shellSort(int[] arr){        int gap = arr.length;        while (true){            gap /= 2;            for (int i = 0; i < gap; i++) {                for (int j = i + gap; j < arr.length; j+=gap) {                    int t = arr[j];                    int pos = j-gap;                    while(pos >= 0 && arr[pos] > t){                        arr[pos + gap] = arr[pos];                        pos -= gap;                    }                    arr[pos + gap] = t;                }            }            if(gap == 1){                break;            }        }    }}

转载地址:https://blog.csdn.net/qq_39773004/article/details/107547287 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:API文档的自动生成
下一篇:二分法查找介绍+代码

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年03月14日 03时48分16秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

librosa能量_librosa语音信号处理 2021-06-24
android日期选择区间控件_Android时间区间的选择 2021-06-24
lin通讯从节点同步间隔场_LIN模块介绍 2021-06-24
mysql注入提取邮件_Mysql提取数据每日自动邮件通知 2019-04-21
mysql 列权限_mysql 权限相关 2019-04-21
手机端 vue+vant datetime支持时分秒_vueCli4+vant+router+vuex+移动端适配 2019-04-21
kafka消费者直接存在mysql中_【Canal】利用canal实现mysql实时增量备份并对接kafka 2019-04-21
python中readlines()函数_python中读取文件函数read()、readline()、readlines()的区别 2019-04-21
python入门之基础语法第四关输入输出答案_Python基本语法入门,基础 2019-04-21
mysql在存储过程仍_mysql存储过程 2019-04-21
失败的人生图片_早安励志经典语录精辟的一句话人生感悟 2019-04-21
如何设画面大小_如何设计旅游类项目?分享3种设计思路 2019-04-21
开启web_2021秋招四大网申时间、网申地址汇总(持续更新),德勤、安永、普华永道已开启!... 2019-04-21
从右边开始放_停路边,被人恶意放钉子,爆胎,报警无果,要我找监控 2019-04-21
读写测试_UFS 3.0读写测试数据曝光:秒杀UFS 2.1和eMMC 2019-04-21
注册小程序要多少钱_开发一个微信小程序商城要多少钱? 2019-04-21
mysql 实现id自增序列_MySQL分表自增ID解决方案 2019-04-21
catti二级笔译综合能力真题_CATTI韩语二级口译真题及考场回忆版 2019-04-21
攻防世界 适合做桌面_世界杯大冷门,双方实力悬殊,德国队为何输给了韩国队... 2019-04-21
可涂抹什么让指纹加深_手机镀膜是什么?液体玻璃手机镀膜和膜结手机纳米防护的区别... 2019-04-21