Java编写插入排序算法并输出结果
插入排序是一种简单且常用的排序算法，在实际应用中有着广泛的应用。本文将介绍如何使用Java语言实现插入排序，并给出相应的代码示例和运行结果。
插入排序的基本思想是将待排序的数组分为已排序和未排序两部分，初始时已排序部分只有一个元素，然后依次将未排序部分的元素插入到已排序部分的合适位置，直到全部元素都插入完成。
下面是Java实现插入排序的示例代码：
public class InsertionSort {
public static void insertionSort(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j -= 1;
}
arr[j + 1] = key;
}
}
public static void main(String[] args) {
int[] arr = {5, 2, 10, 8, 3};
System.out.println("排序前：");
printArray(arr);
insertionSort(arr);
System.out.println("排序后：");
printArray(arr);
}
public static void printArray(int[] arr) {
int n = arr.length;
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}代码中的insertionSort方法实现了插入排序算法。它使用一个外层循环遍历未排序部分的每个元素，将元素插入到已排序部分的合适位置。内层循环则是在已排序部分中寻找合适的插入位置，将比当前元素大的元素往后移动。insertionSort方法实现了插入排序算法。它使用一个外层循环遍历未排序部分的每个元素，将元素插入到已排序部分的合适位置。内层循环则是在已排序部分中寻找合适的插入位置，将比当前元素大的元素往后移动。
在main方法中，我们定义了一个整型数组arr，初始化了一组无序的元素。首先输出了排序前的数组，然后调用insertionSort
main方法中，我们定义了一个整型数组arr，初始化了一组无序的元素。首先输出了排序前的数组，然后调用insertionSort方法进行排序，最后输出排序后的数组。运行结果如下所示：排序前： 5 2 10 8 3 排序后： 2 3 5 8 10
以上是Java编写插入排序算法并输出结果的详细内容。更多信息请关注PHP中文网其他相关文章！
