javascript - 做，你所有的断言都通过了吗？这是错误

Question

交换位置和最小索引处的值。使用 swap 和 indexOfMinimum 函数编写选择排序。这就是问题所在，我不知道我的逻辑有什么问题，也不知道为什么我的代码没有正确运行断言语句。

var swap = function(array, firstIndex, secondIndex) {
    var temp = array[firstIndex];
    array[firstIndex] = array[secondIndex];
    array[secondIndex] = temp;
};

var indexOfMinimum = function(array, startIndex) {

    var minValue = array[startIndex];
    var minIndex = startIndex;

    for(var i = minIndex + 1; i < array.length; i++) {
        if(array[i] < minValue) {
            minIndex = i;
            minValue = array[i];
        }
    } 
    return minIndex;
}; 

var selectionSort = function(array) {
    var j;
    var smallest;
    for(j = 0; j < array.length; j++)
    {
        smallest = indexOfMinimum(array, 0);
        swap(array , j , smallest); 
    }
};

var array = [22, 11, 99, 88, 9, 7, 42];
selectionSort(array);
println("Array after sorting:  " + array);

Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);

Answer 1

你的代码有问题，试试运行

    var swap = function(array, firstIndex, secondIndex) {
    	var temp = array[firstIndex];
    	array[firstIndex] = array[secondIndex];
    	array[secondIndex] = temp;
    };
    
    var indexOfMinimum = function(array, startIndex) {
    
    	var minValue = array[startIndex];
    	var minIndex = startIndex;
    
    	for(var i = minIndex + 1; i < array.length; i++) {
        	if(array[i] < minValue) {
            	minIndex = i;
            	minValue = array[i];
        	}
    	} 
    	return minIndex;
    }; 
    
    var selectionSort = function(array) {
    	var j;
    	var smallest;
    	for(j = 0; j < array.length; j++)
    	{
    		smallest = indexOfMinimum(array, j);
    		swap(array , j , smallest); 
    	}
    };
    
    var array = [22, 11, 99, 88, 9, 7, 42];
    selectionSort(array);
    console.log("Array after sorting:  " + array);

在 selectionSort()

smallest = indexOfMinimum(array, 0);

应该是

smallest = indexOfMinimum(array, j);