package com.llt.algorithm;
/**
* 直接插入排序
*
* @author a
*
*/
public class StraightSelectSorting {
public static void main(String[] args) {
sort();
}
public static void sort() {
int[] sortArray = { 9, 8, 7, 6, 5, 4, 3, 1, 2 };
System.out.println("插入前原始数据如下:");
if (sortArray == null || sortArray.length == 0) {// 数据为空
System.out.println("数据不能为空");
return;
}
for (int i = 0; i < sortArray.length; i++) {
if (i == sortArray.length - 1) {
System.out.println(sortArray[i]);
} else {
System.out.print(sortArray[i] + " ");
}
}
// 直接插入排序
for (int i = 1; i < sortArray.length; i++) {
int temp = sortArray[i];// temp是 要比较的这个数
int j;
for (j = i - 1; j >= 0; j--) {// index 0--->i-1前面的数都是顺序排好的数据
if (sortArray[j] > temp) {//排好序的数列比比较的这个数大-->直接把数列后移一位
sortArray[j + 1] = sortArray[j];
} else {// 不需要找了已经找到该插入的位置了
break;
}
}
sortArray[j + 1] = temp;
// 第i次排序之后的数据
System.out.println("第" + i + "次排序之后的数据");
for (int k = 0; k < sortArray.length; k++) {
if (k == sortArray.length - 1) {
System.out.println(sortArray[k]);
} else {
System.out.print(sortArray[k] + " ");
}
}
}
System.out.println("\n排序之后的数据如下:");
for (int k = 0; k < sortArray.length; k++) {
if (k == sortArray.length - 1) {
System.out.println(sortArray[k]);
} else {
System.out.print(sortArray[k] + " ");
}
}
}
/**
* 直接插入排序
*
* @author a
*
*/
public class StraightSelectSorting {
public static void main(String[] args) {
sort();
}
public static void sort() {
int[] sortArray = { 9, 8, 7, 6, 5, 4, 3, 1, 2 };
System.out.println("插入前原始数据如下:");
if (sortArray == null || sortArray.length == 0) {// 数据为空
System.out.println("数据不能为空");
return;
}
for (int i = 0; i < sortArray.length; i++) {
if (i == sortArray.length - 1) {
System.out.println(sortArray[i]);
} else {
System.out.print(sortArray[i] + " ");
}
}
// 直接插入排序
for (int i = 1; i < sortArray.length; i++) {
int temp = sortArray[i];// temp是 要比较的这个数
int j;
for (j = i - 1; j >= 0; j--) {// index 0--->i-1前面的数都是顺序排好的数据
if (sortArray[j] > temp) {//排好序的数列比比较的这个数大-->直接把数列后移一位
sortArray[j + 1] = sortArray[j];
} else {// 不需要找了已经找到该插入的位置了
break;
}
}
sortArray[j + 1] = temp;
// 第i次排序之后的数据
System.out.println("第" + i + "次排序之后的数据");
for (int k = 0; k < sortArray.length; k++) {
if (k == sortArray.length - 1) {
System.out.println(sortArray[k]);
} else {
System.out.print(sortArray[k] + " ");
}
}
}
System.out.println("\n排序之后的数据如下:");
for (int k = 0; k < sortArray.length; k++) {
if (k == sortArray.length - 1) {
System.out.println(sortArray[k]);
} else {
System.out.print(sortArray[k] + " ");
}
}
}
}
运行过程和结果图