不使用额外变量和数组的插入排序

quantlin

于 2017-02-02 15:21:24 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：插入排序 java

本文链接：https://blog.youkuaiyun.com/quantlin/article/details/54836001

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种改进版的插入排序算法，并通过Java代码实现。该算法能够在一定程度上提高传统插入排序的效率。

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

插入排序的改进版，锻炼编程基础的小技巧

package insertsort;

public class insertSort666 {
	
	public static void main(String[] args) {
		int[] arr1=new int[]{1,2,4,5,3,7,6,8,10,9};
		arr1=insertsort2333(arr1);
		for(int i=0;i<arr1.length;i++){
			System.out.println(arr1[i]);
		}
	}
	
	public static int[] insertsort2333(int[] arr1){
		for(int i=1;i<arr1.length;i++){
			for(int j=0;j<i;j++){
				if(arr1[i]<arr1[j]){
					for(int k=j;k<i;k++){
						 arr1[k]=arr1[k]+arr1[i];
						 arr1[i]=arr1[k]-arr1[i];
						 arr1[k]=arr1[k]-arr1[i];
					}
					break;
				}
			}
		}
		return arr1;
	}
	
}