选择排序

fun main(args: Array<String>) {
    var aaaa = ArrayList<Int>()
    aaaa.add(5)
    aaaa.add(3)
    aaaa.add(6)
    aaaa.add(2)
    aaaa.add(10)
    print(selectionSort(aaaa))
}



//从一个数组中取最小值
fun findSmallest(arrayList:ArrayList<Int>) : Int{
    var smallest = arrayList[0]//最小元素
    var smallest_index = 0//最小元素索引
    for(i in arrayList.indices){
        if(arrayList[i] < smallest){
            smallest = arrayList[i]
            smallest_index = i9
        }
    }
    return smallest_index
}

//排序
fun selectionSort(arrayList:ArrayList<Int>):ArrayList<Int>{
    var newArrayList = ArrayList<Int>()

    for(i in arrayList.indices){
        var index = findSmallest(arrayList)
        newArrayList.add(arrayList[index])
        arrayList.remove(arrayList[index])
    }

    return newArrayList
}
</code></pre>
<br>
## dart版本  
<pre><code> //选择排序
  selectSort(List<int> list){
    for(int i = 0; i < list.length - 1; i++){
      int largerIndex = findLargerIndex(list, i);
      int temp = list[largerIndex];
      list[largerIndex] = list[i];
      list[i] = temp;
    }
  }

  //找出最大值
  int findLargerIndex(List<int> list,int startIndex){
    int larger = list[startIndex];
    int largerIndex = startIndex;
    for(int i = startIndex +1 ; i< list.length;i++){
      if(larger < list[i] ){
        larger = list[i];
        largerIndex = i;
      }
    }

    return largerIndex;
  }