填空题
每次直接或通过基准元素间接比较两个元素,若出现逆序排列就交换它们的位置,这种排序方法叫做()排序。
交换
填空题 第i(i=0,1,...,n-2)趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素,把它交换到第i个位置,此种排序方法叫做()排序。
填空题 第i(i=1,2,…,n-1)趟从参加排序的序列中取出第i个元素,把它插入到由第0个至第i-1个元素组成的有序表中适当的位置,此种排序方法叫做()排序。
填空题 设图的顶点数为n,则求解最短路径的Dijkstra算法的时间复杂度为()。