function selectionSort(arr){ var index,value; for(var i = 0;i < arr.length;i ++){ index = i; //先记录下开始下标 value = arr[i]; //先记录下开始值 for(var j = i + 1;j < arr.length;j ++){ if(value > arr[j]) { value = arr[j]; //小的值被交换记录下 index = j; //同时记录下坐标 } } arr[index] = arr[i]; //找到最小值后就交换该值 arr[i] = value; //原下标值得到最小值 output(arr); } } function output(arr) { document.writeln(arr); } var arr = [43,789,7,658,72,14,32,65498,1,234,87,76]; selectionSort(arr)
时间: 2024-10-18 22:55:32