lintCode入门篇之整数排序--直接插入

最新推荐文章于 2021-10-23 20:58:44 发布

原创最新推荐文章于 2021-10-23 20:58:44 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #排序算法

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java代码实现。通过一个具体的例子展示了如何使用插入排序对整数数组进行升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

样例：

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

//插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕，插入排序方法分直接插入排序和折半插入排序两种，这里使用直接插入排序。

public class Solution {
/*
* @param A: an integer array
* @return:
*/
//插入排序
public void sortIntegers(int[] A) {
// write your code her
for (int i = 1; i <A.length; i++) {

//从数组A的第二位开始，依次与其前面数比较
int j = i;
int waitInsert = A[i];

//While循环保证与前面所有数完成比较
while(j > 0 && waitInsert <A[j - 1]) {
A[j] = A[j - 1];
j--;
}
A[j] = waitInsert;
}
}
public static void main(String args[]){

int [] A= {3,2,1,4,5};
Solution sl=new Solution();
sl.sortIntegers(A);
for(int i=0;i<A.length;i++){
System.out.println(A[i]);

}
}
}