Java、python直接插入排序

芋辕-

于 2020-10-08 14:28:07 发布

阅读量84

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41655296/article/details/108962920

版权

这个博客展示了如何使用Java和Python实现直接插入排序。直接插入排序是一种简单直观的排序算法，它的工作原理是通过构造一个有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这种方法保持了有序序列的性质，逐步增加有序表的长度。

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

#将一个记录插入到已经拍好序的有序表中，使得有序表加一。
class insert{
	public void insert(int[] arr) {
		int i,j,temp;
		for(i=1;i<arr.length;i++) {
			if(arr[i]<arr[i-1]) {     //将arr[i]插入有序表中
				temp=arr[i];//暂存于temp中
				for(j=i-1;arr[j]>temp;j--) {
					arr[j+1]=arr[j];//将大于temp的元素后移
					if(j==0) break;
				}
				if(j==0)
					arr[j]=temp;
				else
					arr[j+1]=temp;
			}
		}
	}
}
public class InsertSort {
	public static void main(String[] args) {
		int[] arr={55,44,85,16,12,17,99,65};
		insert InsertSort=new insert();
		InsertSort.insert(arr);
		System.out.println("直接插入排序后的顺序：");
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
		
	}
}
Python直接插入排序
def InsertSort(items):
    length=len(items)
    for i in range(1,length):
        value=items[i]
        insert_index=-1
        for j in range(i-1,-1,-1):
            if value<items[j]:
                items[j+1]=items[j]#将元素往下一个位置移动
                insert_index=j#记录好下标
        if insert_index!=-1:
            items[insert_index]=value#将元素插入到对应的位置
    print(items)
if __name__=="__main__":
    items=[44,55,6,98,56,88,74]
    InsertSort(items)