2501_92879304的博客

原创 Java编程中冒泡，插入，选择排序的介绍及简单教程

2.在内层的循环中，比较的次数是数组的长度-1-j，因为每一轮比较结束后，最大值已经排在了尾端，无需再次比较，所以减去递增的j可以避免重复比较以增加效率。1.插入排序的循环次数也是n-1次，因为第一个元素可以视为已排序元素，所以在代码中，我们将第二个元素作为第一个要插入的元素。1.数组的长度是n，但实际上只用比较n-1次，因为比较n-1次后，最大和倒数第二大的元素已经确定，无需再比较。2.将未排序部分最小元素与当前位置元素（即索引为i的元素）交换。核心思想：将未排序的元素插入已排序的元素中正确的位置。