FilesExpand file tree

 master

/

selectionSort.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (19 loc) · 406 Bytes

 master

/

selectionSort.js

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (19 loc) · 406 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

/**

* 选择排序

* @param {*} arr

*/

var selectionSort_1 = (arr)=>{

let len = arr.length,temp;

for(let i=0;i<len-1;i++){

let minIndex = i;

for(let j=i+1;j<len;j++){

if(arr[j]<arr[minIndex]){

minIndex = j;

}

}

if(i!==minIndex){

[arr[i],arr[minIndex]]=[arr[minIndex],arr[i]];

}

}

return arr;

};