TypeScript 选择排序

    //速度是 o(n*n)   

    //选择排序  速度不快。 从大到小 

    private paixu(arr: number[]) {

        let n = arr.length ;

        let i: number = 0;

        for (i = 0; i < n; i++) {

            let indx: number = i

            let j: number = 0;

            for (j = i + 1; j < n; j++) {

                // console.log(" i:", i ," j:",j);

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

                    indx = j;

                }

            }

            console.log( i ,indx ,arr[i],arr[indx]);

            let temp = arr[indx];  //交换

            arr[indx] = arr[i];

            arr[i] = temp;

        }

    }