selectionsort用法JAVA_详解Java中选择排序 （Selection Sort_java）的实例教程

这篇文章主要介绍了Java数据结构及算法实例：选择排序 Selection Sort,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下/**

* 选择排序的思想：

* 每次从待排序列中找到最小的元素，

* 然后将其放到待排的序列的最左边，直到所有元素有序

*

* 选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)

* 不过比较次数还是O(N)

*/

package al;

public class SelectSort {

public static void main(String[] args) {

SelectSort selectSort = new SelectSort();

int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };

// sort the array

selectSort.sort(elements);

// print the sorted array

for (int i = 0; i < elements.length; i++) {

System.out.print(elements[i]);

System.out.print(" ");

}

}

/**

* @author

* @param array 待排数组

*/

public void sort(int[] array) {

// min to save the minimum element for each round

int min, tmp;

for(int i=0; i

min = i;

// search for the minimum element

for(int j=i; j

if(array[j] < array[min]) {

min = j;

}

}

// swap minimum element

tmp = array[i];

array[i] = array[min];

array[min] = tmp;

}

}

}

【相关推荐】