快速排序（SelectionSort）

最新推荐文章于 2025-09-10 00:00:00 发布

最新推荐文章于 2025-09-10 00:00:00 发布 · 111 阅读

本文介绍了一个简单的选择排序算法实现过程，通过定义一个整型数组并对其进行排序，展示了选择排序的基本思想和步骤。代码中详细解释了如何寻找最小元素并将其与数组当前位置的元素进行交换，最终实现数组的有序排列。

package array;

/***
 * 
 * @time 2012/2/19
 */
public class SelectSort {
	public static void main(String[] args) {

		int a[] = { 1, 5, 6, 2, 3, 8, 10, 7, 9 };//静态定义一个数组
		System.out.println("将下列数排序：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		selectionSort(a);
		for (int i = 0; i < args.length; i++) {
			System.out.print(args[i] + " ");
		}
	}

	/**
	 * 选择排序
	 */
	public static void selectionSort(int a[]) {
		int k, temp;// K做标记，temp临时变量
		for (int i = 0; i < a.length; i++) {
			k = i;
			for (int j = i + 1; j < a.length; j++) {
				if (a[k] > a[j]) {// 选出当前数小的数
					k = j;

				}
				
			}
			// 进行数据交换
			if (k != i) {
				temp = a[i];

				a[i] = a[k];

				a[k] = temp;
			}
			
		}
		System.out.println("\n排序之后的序列为：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}

	}