/**
* 选择排序
* @param arr
* @returns
*/
private selectionSort(arr:Array<number>) {
if(!arr) {
console.log("sort(): arr 参数为 null 或 undefined");
return;
}
for(let i:number = 0; i < arr.length; i++) { // 保证每一趟前 i 个元素有序
for(let j:number = i; j < arr.length; j++) {
if(arr[i] > arr[j]) { // 每一趟,从 第 i 个元素开始,选出最小的元素放到第i位
let temp:number = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
07-12
1393
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-05
8215
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)