运算次数少。易理解。
用for遍历数组
用while把当前值与前一个值比一下，如果满足条件，交换当前两个数据位置，直到条件不满足或者数组到0的位置。
核心：
while条件ai<arr[j]，这个意思是当前值是否比前一个小，如果是，继续往回走，直到0或者，ai不小于的值。
if条件j– == 0，这个是数组坐标向下减，也就是往回走。每次for循环一次，数组向前走一个，然后把这个位置的值取出来和前一个比对，一直比到0位，或者不小于当前值。
看一次，永远记住！（妈妈再也不用担心我不会写排序了）
@Test
public void printSort1() {
double arr[] = {1, 2, 3, 0.3, 0, 0.002, 0.008, 0.005, 0.003};
for (int i = 0; i < arr.length - 1; i++) {
double ai = arr[i + 1];
int j = i;
while (ai < arr[j]) { //大于小于改变顺序倒序
arr[j + 1] = arr[j];
arr[j] = ai;//---------这里可以做调整，放到while外面(j要+1，j--会越界)
if (j-- == 0) {
break;//-----------到0蹦出
}
}
//arr[j+1] = ai;//----这行没进while多余，进了是必须,更高效。
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/100405.html原文链接：https://javaforall.net
