选择排序优化——Java实现

       冒泡排序缺点:只要前者大于后者就会发生交换,但在交换过程当中并不能肯定后者是否就是最小元素;在进行第二次排序时又要开始从新进行遍历,这样的无心义遍历会耗费时间。java         为解决冒泡排序的缺点,引入选择排序。数组        选择排序:从第一个元素开始遍历数组,设定最小元素的下标minIndex=i,遇到一个较小的元素时,将该元素的下标赋给minIndex,继续遍历;
相关文章
相关标签/搜索