JS-选择排序

function selectionSort(arr) {
	const length = arr.length;
	let minIndex;
	for (let i = 0; i < length; i++) {
		minIndex = i;
		for (let j = i + 1; j < length; j++) {
			if (arr[j] < arr[minIndex]) {
				minIndex = j;
			}
		}
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
	}
   return arr;
};

const arr = [2, 3, 5, 4, 8, 10, 7, 9, 1, 6];
selectionSort(arr)

原理:

依次选出最小的值,然后将其放在数组中。 

你可能感兴趣的:(javascript,开发语言,ecmascript)