Java 实现选择排序代码
2010-05-16 17:23
549 查看
选择排序就是从数据里面找到最小的放到最左边,每次比较所有数据后交换一次.
我从之前的冒泡排序类继承下来的.
选择排序使用的时间依然是O(N2),但是交换次数之用了N次,当交换操作时间花费比比较花费时间多的时候选择排序实际上是比较快的.
我从之前的冒泡排序类继承下来的.
package array; /** * * @author leon.lee */ public class SelectionSort extends BubbleSort{ public SelectionSort(int arrayLength){ super(arrayLength); } @Override public void sort() { for(int i=0;i<arrayData.length-1;i++){ int minValuePostion = i; for(int j=i+1;j<arrayData.length;j++){ if(arrayData[j]<arrayData[minValuePostion]){ minValuePostion = j; } } swap(i,minValuePostion); } } public static void main(String[] args) { SelectionSort bs ; try{ bs = new SelectionSort(10); }catch(ExceptionInInitializerError e){ System.out.println(e.getMessage()); return; } bs.printArrayList(); bs.sort(); bs.printArrayList(); } }
选择排序使用的时间依然是O(N2),但是交换次数之用了N次,当交换操作时间花费比比较花费时间多的时候选择排序实际上是比较快的.
相关文章推荐
- 选择排序、树形排序、堆排序的java代码实现
- Java中的选择排序和冒泡排序思想及代码实现
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- 选择,插入,希尔,快速,堆,归并排序六种排序方式的Java 实现和性能对比(付代码)
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 选择排序的Java代码实现
- java实现数组的冒泡排序、选择排序代码
- Java中选择排序的代码实现
- 简单选择、冒泡、插入排序思想及Java实现代码
- 算法代码实现之选择排序,Java实现
- 用JAVA代码实现选择排序
- 算法 -- Java实现选择排序(图解 + 代码实现)
- 冒泡、插入、快速、选择排序的java实现
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- C++ 直接选择排序的实现实例代码
- 选择排序之堆排序Java实现
- solr入门之edismax权重排序使用之Java代码实现自定义权重
- 数据结构与算法(5)---Java语言实现:选择排序
- Java实现算法之--选择排序
- 结合舞蹈更易理解的算法--选择排序算法[java代码]