【java实现】算法导论之插入排序递归

最新推荐文章于 2023-03-13 13:43:14 发布

原创最新推荐文章于 2023-03-13 13:43:14 发布 · 652 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java实现代码。该算法通过将数组中的元素逐步插入到已排序的部分来完成排序过程。

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

public class INSERT_SORT {
public static void Insert(int arrs[],int p,int r){
for(int i=p;i<arrs.length;i++){
int key=arrs[i];
int j=i-1;
while(j>=0&&arrs[j]>key){
arrs[j+1]=arrs[j];
j--;
}
arrs[j+1]=key;
}
}
public static void Insert_sort(int[] arrs,int p,int r){
if(p<r){
r=r-1;
Insert_sort(arrs,p,r);
Insert(arrs,p,r);
}
}
public static void main(String[] args){
int[] A={3,41,52,26,38,57,9,49};
System.out.print("待排序数组为：");
for(int i=0;i<A.length;i++){
System.out.print(A[i]+"\t");
}
Insert_sort(A,0,A.length-1);
System.out.println();
System.out.print("排好序的数组为：");
for(int i=0;i<A.length;i++){
System.out.print(A[i]+"\t");
}
}
}