,,,,,,,,,,,,,,,,,,,,,,,,,,,,,选择排序
基本思想:
,,,,每一趟在后面n个待排的数据元素中选出关键字最小的元素,作为有序元素序列的第i个元素。
实例:js
& lt;脚本type=" text/javascript在
,算术函数(){
,
,}
, Arithmetic.selection=function (a) {
, var min=0;
, var max=0;
,为(var i=0; i< a.length;我+ +){
, min=我;//标记最小
,为(var j=我;j< a.length-1; j + +) {
,如果((min)在一个[j + 1]) {
, min=j + 1,
,}//找出最小并标记
,}
, max=[我];
,[我]=(min);//交换
, (min)=max;
,}
, console.log (a),
,}
, var arr=[8、4、2、7、1, 42岁,20日,5日,1,0,2、7];
, Arithmetic.selection (arr);
& lt;/script>
