简单选择排序的实现-添加岗哨

2023-04-20  本文已影响0人  执着的人请保持微笑

//待排序数组

          var sortArray = [10000,5,1000,500,200,49,100,50,40,30,20];

          //添加监听哨

          sortArray.insert(0, 0);

          //打印待排序数组

          print(sortArray);

          int k = 0;

          for (var i = 1; i < sortArray.length; i++) {

            k = i;

            for (var j = i+1; j < sortArray.length; j++) {

              if (sortArray[j] < sortArray[k]) {

                k = j;

              }

            }

            if (i!=k) {

              sortArray[0] = sortArray[i];

            sortArray[i] = sortArray[k];

            sortArray[k] = sortArray[0];

            }

          }

          //移除监听哨

          sortArray.removeAt(0);

          print("排完序的数组${sortArray}");

上一篇 下一篇

猜你喜欢

热点阅读