排序算法---选择排序（javascript实现）

排序算法—选择排序（javascript实现）

1.选择排序步骤

---

• 从数组中选出值最小（大）的元素放在数组的起始位置
• 从剩下的元素中找出最小（大）的放在第一个元素后面
• 重复上一个步骤，直到所有元素排序完成

2.代码实现

---

function selectSort (arr) {
	var minIndex, tep;
	for(var i = 0; i < arr.length - 1; i++) {
		minIndex = i;
		for(var j = i + 1; j < arr.length; j++) {
			if(arr[minIndex] > arr[j]) {
				minIndex = j; //找到最小值的下标
			}
		}
		//将值最小的元素与第i个元素调换
		tep = arr[i];
		arr[i] = arr[minIndex];
		arr[minIndex] = tep;
	}
	return arr;
}