英文:
Insertion Sort - for loop in Java
问题
我正在处理这个插入排序的循环部分，我正在努力理解它。
int[] number = {34, 56, 76, 12, 4, 70, 47};
for (int i = 0; i < number.length; i++) {
int j = i - 1;
int point = number[i];
while (j >= 0 && number[j] > point) {
number[j + 1] = number[j];
j = j - 1;
}
number[j + 1] = point;
为什么我们需要使用
int j = i - 1;
感谢您的帮助。
英文:
I am working with this insertion sort for loop and I am trying to wrap my head around it
int[] number = {34, 56, 76, 12, 4, 70, 47};
for (int i = 0; i < number.length; i++) {
int j = i - 1;
int point = number[i];
while (j >= 0 && number[j] > point) {
number[j + 1] = number[j];
j = j-1;
}
number[ j + 1] = point;
why do we need to use the
int j = i - 1;
Thank you for your help.
专注分享java语言的经验与见解，让所有开发者获益！
评论