原理：每次找最大（or ‘最小值’）放在排序开头
通俗来说，首先选择i=0的index为最小min=0,从i+1开始循环，找到比arr[i]（arr[min]）还小的值时候，此时min就不等于i了，min=此时值的index，继续往后循环判断后面的值是否比arr[min]值小，如果小，则min=其他小值的index，否则继续循环直到末尾；最后arr[min]与arr[i]进行交换；依次类推，但不再比较前面‘交换完的最小值’
嵌套循环，第一层循环，主要是为了循环出’最大值‘（or ‘最小值’）
第二层循环，主要是循环出’最大值‘（or ‘最小值’）的index-
js代码：
----------------------------------------升序：-------------------------------------------------------------------------- function selectS(arr){ for(let i= 0;i<arr.length-1;i++){ var min = i for(let j=i+1;j<arr.length;j++){ if(arr[j]<arr[min]){ min = j } } [arr[min],arr[i]] = [arr[i],arr[min]] } return arr } var arr = [11,3,56,44,3,6,9,23,45,0] selectS(arr) ---------------------------------------倒序：-------------------------------------------------------------------------- if中‘<’改成‘>’ 好像就行了哈哈哈
2019-02-25 002-选择排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 某次二面时，面试官问起Js排序问题，吾绞尽脑汁回答了几种，深感算法有很大的问题，所以总计一下！ 排序算法说明 （1...
