博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序,选择排序,插入排序
阅读量:5010 次
发布时间:2019-06-12

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

上一次写的排序是在网上看视频教程的时候写下的,这一周学习到排序,发现老师讲的和视频看到的有一定的出入,上一周写的排序方法不是很正宗,现在重新按照新学习的方法写一次。

感觉最简单的冒泡排序,这个和视频看到的没什么出入。

public class maopao {		public static void main(String[] args) {		int[] a={1,2,10,28,33,19,15,5,2};		maopp(a);		for(int x:a)			System.out.print(x+"\t");	}	static void maopp(int[] a)	{		for(int i=0;i
a[x+1]) { int tem=a[x]; a[x]=a[x+1]; a[x+1]=tem; } } } }}

  然后是选择排序,上周写的选择排序每次比较都要把元素交换位置,而现在学到的只需要在外循环完成一次才交换一次位置。

public class Xuanze {	public static void main(String[] args) {		int[] a={10,22,33,9,17,16,22,19};		xuanz(a);		for(int x:a)			System.out.print(x+"    ");	}	static void xuanz(int[] a)	{		for(int x=0;x
a[i]) min=i;//将最小值的角标赋值给min; } int tem=a[min];//将最小值赋给tem a[min]=a[x];//将当前角标对应元素赋给min对应的元素。 a[x]=tem;//将最小值赋给当前角标对应的元素 } }}

  接下来是插入排序,个人感觉比较麻烦一点,初学

public class Cha {	public static void main(String[] args) {		int[] a={10,28,18,17,13,9,14,2,5};		charu(a);		for(int x:a)			System.out.print(x+"   ");	}	static  void charu(int[] a)	{		for(int i=1;i
=0;x--) { if(tem

  

转载于:https://www.cnblogs.com/chslch/p/4869471.html

你可能感兴趣的文章
第三章Git使用入门
查看>>
Amd,Cmd, Commonjs, ES6 import/export的异同点
查看>>
cocos2dx-Lua与Java通讯机制
查看>>
上下文管理器之__enter__和__exit__
查看>>
android3.2以上切屏禁止onCreate()
查看>>
winform文件迁移工具
查看>>
delphi DCC32命令行方式编译delphi工程源码
查看>>
paip.输入法编程----删除双字词简拼
查看>>
or1200下raw-os学习(任务篇)
查看>>
ZOJ - 3939 The Lucky Week(日期循环节+思维)
查看>>
小花梨的取石子游戏(思维)
查看>>
Ubuntu 18.04安装arm-linux-gcc交叉编译器
查看>>
.net core i上 K8S(一)集群搭建
查看>>
django drf 深入ModelSerializer
查看>>
Android---Menu菜单
查看>>
【资源导航】我所用到过的工具及下载地址
查看>>
监控Tomcat
查看>>
剑指offer编程题Java实现——面试题4后的相关题目
查看>>
简单的社交网络分析(基于R)
查看>>
Http请求工具类 httputil
查看>>