插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

poppy917

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/poppyl917/article/details/89400353

面试题专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了插入排序算法的实现细节，对比了正确与错误的代码版本，指出了循环条件判断的常见误区，并提供了正确的实现方式。通过本文的学习，读者可以更好地理解插入排序的工作原理，避免常见的编程陷阱。

		public static void insertSort(int a[]) {
		for(int i=1;i<a.length;i++) {
			int j=i;
			int temp=a[j];
			while(j>0 && a[j-1]>temp) {
				a[j]=a[j-1];
				j--;
			}
			a[j]=temp;
		}

一开始写的错误

		public static void insertSort(int a[]) {
		for(int i=1;i<a.length;i++) {
			int j=i;
			int temp=a[j];
			while(j>0 && a[j-1]>a[j]) {
				a[j]=a[j-1];
				j--;
			}
			a[j]=temp;
		}

看哪里有错误？？
while 循环条件写错了应该一直和temp比较的。