js数组的应用——内排序

编程要求

本关的编程任务是补全右侧代码片段中 Begin 至 End 中间的代码，具体要求如下：

• 函数mainJs(a)中的变量arr是一个数组，你需要对该数组进行选择排序；

• 返回选择排序进行过程中，在每一趟交换前，待排序子数组的最大元素的位置组成的数组；

• 比如对于上面相关知识中的数组[9,5,8,0,2,6]，第一次交换前，最大的元素9的索引是0，第二次交换前，最大元素8的索引是2，第三次交换前最大元素6的索引是0，第四次交换前最大元素5的索引是1，第五次交换前最大元素2的索引是1，第六次交换前最大元素0的索引是0。索引需要返回的数组是[0,2,0,1,1,0]；

• function mainJs(a) {

      var arr = a.split(",");

      for(var i = 0;i < arr.length;i++) {

          arr[i] = parseInt(arr[i]);

      }

      //请在此处编写代码

      /*********begin*********/

  var arrv = [];

  var num=0;

  for(var i = arr.length-1;i >=0;i--) {

  n=arr[0];

  arrv[num]=0;

  for(var j = 1;j <=i;j++) {//一次选择

  if(arr[j] > n) {

  n = arr[j];

  arrv[num]= j;

  }

  }

  var temp=arr[arrv[num]];

  arr[arrv[num]]=arr[i];

  arr[i]=temp;

  num++;

  }

  arrv.pop();

  return arrv;

   

      /*********end*********/

  }