排序算法以交换整数的和的大小为衡量标准,哪一种代价最小?



 有一个整数序列需要按升序排序。我们知道排序的基本操作是交换两个数的位置,定义被交换的两个数的和为本次交换的代价。那么所有交换次数代价的和为总代价。
请问哪一种排序方法代价最小?

算法 排序

光耀D橘子 10 years, 7 months ago

交换次数最少的是SelectionSort

两条咸带鱼 answered 10 years, 7 months ago

Your Answer