java选择排序算法
选择排序算法的一般策略：搜索整个值列，以找到最小值。将该值与值列中第一个位置上的值进行交换。搜索剩下的值列（第一个除外），以找到其中的最小值，然后将其与值列中第二个位置上的值进行交换。对值列中的每个位置重复该过程。在算法结束时，就完成了对值列的排序。下面是选择排序算法--Java程序
public class Selection { /** * @param args */ public static void main(String[] args) { Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 }; selectionSort(c); for (int i = 0; i < c.length; i++) { System.out.println("选择排序：" + c); } } public static void selectionSort(Comparable[] data) { int intLength = data.length; for (int i = 0; i < intLength - 1; i++) { int minIndex = i; // 寻找最小值 for (int j = i + 1; j < intLength; j++) { Comparable a = data; Comparable b = data; if (a.compareTo(b) < 0) { minIndex = j; } } // 如有需要交换的数据 if (minIndex != i) { Comparable temp = data; data = data; data = temp; } } }}
页:
[1]