冒泡排序+选择排序+插入排序+图与代码
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.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
python入门之基础语法第四关输入输出答案_Python基本语法入门,基础
2019-04-21
mysql在存储过程仍_mysql存储过程
2019-04-21
失败的人生图片_早安励志经典语录精辟的一句话人生感悟
2019-04-21
如何设画面大小_如何设计旅游类项目?分享3种设计思路
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