插入排序相当于把数组中的元素一个个插入另一个等大小的空数组中,以此达到排序的效果。以降序为例,12,65,78,98,56,第一次插入98在第一个位置,第二次则插入78,依次类推,但也可无需定义新数组,只需对数数组自身进行操作即可,把自身当为新数组。
code:
package sort_;
import java.util.Scanner;
public class insert {
public void desc(int arr[]) {
if(arr==null) {
System.out.print("数组为空!");
return;
}
//定义临时变量
int temp;
//第一个元素默认已插入,从第二个开始
for(int i = 1; i < arr.length; i++) {
//使用临时变量存储arr[i]的值
temp = arr[i];
//j用来实现对数组的移动,即把需要插入的位置之后的元素一个个往后移
int j = i - 1;
//升降序的差别在于下列条件表达式第一个大小于符号
//如果当前元素大于前面的数,则依次交换,直到条件不符
while(j >= 0 && temp > arr[j]) {
//元素依次后移
arr[j + 1] = arr[j];
j--;
}
//当前arr[j + 1]为需要插入的位置
arr[j + 1] = temp;
}
System.out.println("插入排序降序已完成!");
print(arr);
}
public void asc(int arr[]) {
if(arr==null) {
System.out.print("数组为空!");
return;
}
//定义临时变量
int temp;
//第一个元素默认已插入,从第二个开始
for(int i = 1; i < arr.length; i++) {
//使用临时变量存储arr[i]的值
temp = arr[i];
//j用来实现对数组的移动,即把需要插入的位置之后的元素一个个往后移
int j = i - 1;
//升降序的差别在于下列条件表达式第一个大小于符号
//如果当前元素大于前面的数,则依次交换,直到条件不符
while(j >= 0 && temp < arr[j]) {
//元素依次后移
arr[j + 1] = arr[j];
j--;
}
//当前arr[j + 1]为需要插入的位置
arr[j + 1] = temp;
}
System.out.println("插入排序升序已完成!");
print(arr);
}
public void print(int arr[]) {
if(arr==null) {
System.out.print("数组为空!");
return;
}
for(int i = 0; i < arr.length; ) {
System.out.print(arr[i] + "\t");
//满5个元素换一行,页面更清晰简洁
if(++i % 5 == 0) {
System.out.print("\n");
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
//定义一个可输入数组测试一下
int [] arr = new int [10];
Scanner in = new Scanner(System.in);
System.out.print("请输入十个整数:");
for(int i = 0; i < 10; i++) {
arr[i] = in.nextInt();
}
//实例化
insert test = new insert();
test.desc(arr);
test.asc(arr);
in.close();
}
}
运行结果: