Java数据结构及算法实例：选择排序 Selection Sort

2019-12-24 13:04junjie 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<array.length; i++) { 

									      min = i; 

									      // search for the minimum element 

									      for(int j=i; j<array.length; j++) { 

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

									          min = j; 

									        }         

									      } 

									      // swap minimum element 

									      tmp = array[i]; 

									      array[i] = array[min]; 

									      array[min] = tmp;       

									    } 

									  } 

									}