Skip to content

Files

Latest commit

3f7fd2f · Aug 31, 2021

History

History
46 lines (28 loc) · 1.1 KB

2.ChooceSort.md

File metadata and controls

46 lines (28 loc) · 1.1 KB

选择排序

选择排序是一种比较直观的排序方式。从数组中选择最大(最小)的元素,把元素放在数组的起始位置;循环从剩余的元素中执行上述操作,直到剩余的元素执行完,序列排序完成

1.算法步骤

  1. 从未排序的数组中找出最大(最小)元素,把元素放在数组的起始位置。把这个元素当作一个有序的数组A。
  2. 从剩余未排序的数组中找出最大(最小)元素,把元素放在有序的数组A的尾部。
  3. 重复步骤2,直到未排序元素排序完毕

2.算法演示流程

Chooce Sort

3.算法代码

// 选择最小值的排序方式

	function chooceSort(arr){
		var len = arr.length;

		var minIndex, temp;
		for(var i = 0; i < len - 1; i++){
			minIndex = i;
			if (var j = i + 1; j < len - 1; j++) {
				if (arr[j] < arr[minIndex]) {
					minIndex = j;
				}
			}

			temp = arr[minIndex];
			arr[minIndex] = arr[i];
			arr[i] = temp;
		}

		return arr;
	}