Java实现插入排序
问题描述
利用插入排序把一列数组按从小到大或从大到小排序
(一)、插入排序思想
以从小到大为例：
1、第一轮插入，从第二个数开始，与前面的数依次比较，遇到比自己小的数，就插入到该数后面的位置
2、第二轮插入，从第三个数开始，与前面的数依次比较，遇到比自己小的数，就插入到该数后面的位置
3、如此循环，直到所有数从小到大排列
(二)、问题分析
1. 输入数组
根据用户输入的进行排序的数字数量n，建立一个长度为n的数组
public static void main (String[] args){
int n,m;
Scanner sc = new Scanner(System.in);
System.out.println("请输入你想排序的数量n");
n=sc.nextInt();
int [] arrary = new int[n];
System.out.println("请输入"+n+"个数，并用空格隔开");
for(int i=0;i<arrary.length;i++){
arrary[i]=sc.nextInt();
}
2.输入如何排序
设置两条路径：m=1为从小到大，m=2为从大到小，m=其他 提醒用户重新输入
System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
m=sc.nextInt();
while (m!=1 && m!=2 ){
System.out.println("输入有误请再次输入");
m = sc.nextInt();
continue;
}
3.排序算法
（1）数组长度 arrary.length 也就是用户输入的 n
（2）j 表示第 j 轮排序，这里面n-1轮排序就已足够
（3）k 表示第 k+1 个位置，arrary[k] 表示第 k+1 个位置的数
（4）每一轮的 k 从 j-1 开始，向前依次比较，每比较一次做一次k- -，直到遇到比该数小的数，则插入到这个较小数的后面
（5）上述想法可转换为：每一轮的 arrary[k+1] 与其前面比自己大的数交换位置，遇到比自己小的数则停止
（6）较大数与较小数交换位置的经典算法：若a>b; 则c=a; a=b; b=c;
（7）从大到小排序只需把 arrary[k]>arrary[k+1] 换成 arrary[k]<arrary[k+1] 即可
（8）选择进行何种排序，在 if 语句的判断框里加上此时m应该等于的值
（9）因为要先选择进行何种排序，才能进行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板与 && ，这样更易于理解（如果m≠1，则直接进行else if 的语句）
（10）也可以 m==1 & arrary[k]>arrary[k+1] 或 arrary[k]>arrary[k+1] & m==1，但不能 arrary[k]<arrary[k+1] && m==2。
for (int j=1;j<arrary.length;j++){
for (int k=j-1;k>=0;k--){
if(m==1 && arrary[k+1]<arrary[k] ){
int a=arrary[k+1];
arrary[k+1]=arrary[k];
arrary[k]=a;
}
else if(m==2 && arrary[k]>arrary[k+1]){
int a=arrary[k+1];
arrary[k+1]=arrary[k];
arrary[k]=a;
}
}
}
4.输出数组
由于输出的是一段数组，所以还需要引用一段 for 语句
System.out.print("选择"+m+"的结果为：");
for(int j=0;j<arrary.length;j++)
System.out.print(arrary[j]+" ");
(三)、完整代码
把上述代码整理一下
import java.util.Scanner;
public class Insertion {
public static void main (String[] args){
int n,m;
Scanner sc = new Scanner(System.in);
System.out.println("请输入你想排序的数量n");
n=sc.nextInt();
System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
m=sc.nextInt();
while (m!=1 && m!=2 ){
System.out.println("输入有误请再次输入");
m = sc.nextInt();
continue;
}
int [] arrary = new int[n];
System.out.println("请输入"+n+"个数，并用空格隔开");
for(int i=0;i<arrary.length;i++){
arrary[i]=sc.nextInt();
}
for (int j=1;j<arrary.length;j++){
for (int k=j-1;k>=0;k--){
if(m==1 && arrary[k+1]<arrary[k] ){
int a=arrary[k+1];
arrary[k+1]=arrary[k];
arrary[k]=a;
}
else if(m==2 && arrary[k]>arrary[k+1]){
int a=arrary[k+1];
arrary[k+1]=arrary[k];
arrary[k]=a;
}
}
}
System.out.print("选择"+m+"的结果为：");
for(int j=0;j<arrary.length;j++)
System.out.print(arrary[j]+" ");
}
}
(四)、运行结果
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
![实例分析Java中public static void main(String args[])是什么意思](//img.jbzj.com/images/xgimg/bcimg0.png)
实例分析Java中public static void main(String args[])是什么意思
这篇文章主要介绍了实例分析Java中public static void main(String args[])的意义,详细分析了Java主函数main关键字声明的具体含义和用法,需要的朋友可以参考下2015-12-12
这篇文章主要介绍了Java编程实现暴力破解WIFI密码的方法,结合具体实例形式分析了java暴力破解WiFi密码的原理、操作步骤、实现技巧与相关注意事项,需要的朋友可以参考下2018-12-12
ThreadLocal的作用是提供线程内的局部变量，这种变量在线程生命周期内起作用，减少同一个线程内多个函数或者组件之间一些公共变量传递的复杂度，但是如果滥用ThreadLocal可能会导致内存泄漏，所以本文将为大家分析ThreadLocal内存泄漏问题2023-07-07
跟我学Java Swing之游戏设计(2)...2006-12-12
聊聊SpringCloud和SpringCloudAlibaba的区别
这篇文章主要介绍了SpringCloud和SpringCloudAlibaba的区别，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了java保证一个方法只能执行一次的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了Mybatis的类型转换接口TypeHandler，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
这篇文章主要为大家详细介绍了Java SpringAOP技术之注解方式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了Java之Springcloud Feign组件详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了Mybatis分页PageHelper插件代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-12-12
![实例分析Java中public static void main(String args[])是什么意思](http://img.jbzj.com/images/xgimg/bcimg0.png)
最新评论