稳定性:如果i=j,排序前i在j的前面,排序后i仍然在j的前面,即相等的两个数字的相对位置在排序前后不变,则该算法是稳定的,否则不稳定。为了方便大家理解,举个形象点的例子: 用某一算法对[1,3,2,4,2]进行排序后的结果为[1,2,2,3,4],我们可以看到排序前粗体2在细体2之前,排序之后仍然是,则该算法为稳定...
稳定性:如果i=j,排序前i在j的前面,排序后i仍然在j的前面,即相等的两个数字的相对位置在排序前后不变,则该算法是稳定的,否则不稳定。为了方便大家理解,举个形象点的例子: 用某一算法对[1,3,2,4,2]进行排序后的结果为[1,2,2,3,4],我们可以看到排序前粗体2在细体2之前,排序之后仍然是,则该算法为稳定...
稳定性:如果i=j,排序前i在j的前面,排序后i仍然在j的前面,即相等的两个数字的相对位置在排序前后不变,则该算法是稳定的,否则不稳定。为了方便大家理解,举个形象点的例子: 用某一算法对[1,3,2,4,2]进行排序后的结果为[1,2,2,3,4],我们可以看到排序前粗体2在细体2之前,排序之后仍然是,则该算法为稳定...