首页java 插入排序

java 插入排序

时间: 2025-04-29 16:49:24 浏览: 12

### 插入排序的Java实现插入排序是一种简单直观的排序方法，通过逐步构建有序序列来完成整个列表的排序工作。对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入[^4]。以下是完整的Java代码示例用于执行插入排序： ```java public class InsertionSortExample { // 定义静态方法sort()来进行插入排序操作 public static void sort(int[] array) { int n = array.length; for (int i = 1; i < n; ++i) { int key = array[i]; int j = i - 1; /* 将array[0..i-1]中的元素移动到大于key的位置 */ while (j >= 0 && array[j] > key) { array[j + 1] = array[j]; j = j - 1; } array[j + 1] = key; } } // 测试函数以验证排序功能是否正常工作 public static void main(String args[]) { int[] data = {9, 5, 1, 8, 3, 7}; System.out.println("原始数据：" + Arrays.toString(data)); sort(data); // 调用插入排序的方法 System.out.println("排序后的数据：" + Arrays.toString(data)); } } ``` 这段程序展示了如何创建`InsertionSortExample`类以及其中包含的具体逻辑来对整数数组进行升序排列[^3]。 #### 关键点解释 - `for`循环遍历除第一个元素外的所有项； - 使用变量`key`保存当前要比较的数值； - 内层`while`循环负责寻找适当位置并将较大值右移； - 当找到合适位置时，将`key`放置于此处；上述过程会持续迭代直至所有元素都经过处理，最终得到完全有序的结果集。

阅读全文