selection.java

来自「演示各种排序算法,并且演示java中类,对象,继承等用法.」· Java 代码 · 共 28 行

package sort_source;

public class Selection {
	
	//super(1);
	// 选择排序
	public  void selection_sort(int[] data) {
		int out, in, min;
		int n = data.length;
		for (out = 0; out < n - 1; out++) // outer loop
		{
			min = out; // minimum
			for (in = out + 1; in < n; in++)
				if (data[in] < data[min]) // if min greater,
					min = in; // a new min
			swap(data, out, min); // swap them
		}

	}

	protected   void swap(int[] a, int one, int two) {
		int temp = a[one];
		a[one] = a[two];
		a[two] = temp;
	}

}