PHP前端开发

插入排序中数组越界的原因和修复方法:如何避免 j 初始值导致的错误?

百变鹏仔 3个月前 (01-15) #Python
文章标签 数组

插入排序中数组越界的原因和修复方法

本文探讨了插入排序算法中可能出现的数组越界问题及其修复方法。

问题描述

给定以下插入排序算法的代码:

def insert_sort(array):    array_length = len(array)    for i in range(1, array_length):        j = i        while(array[j] > array[j-1]):            array[j], array[j-1] = array[j-1], array[j]            j = j-1    return array

在某些情况下,此代码可能会产生数组越界错误。

修复方法

问题在于 j 初始值。当 i == 1 时,j 等于 i,这意味着 array[j-1] 不存在,导致数组越界。

要修复此问题,需要将 j 的初始值设置为 1,即数组的第一个有效索引。

def insert_sort(array):    array_length = len(array)    for i in range(1, array_length):        j = i  # Changed from j = i to j = 1        while(array[j] > array[j-1]):            array[j], array[j-1] = array[j-1], array[j]            j = j-1    return array

这样修改后,插入排序算法将不会出现数组越界问题。