八大排序之选择排序

最新推荐文章于 2025-08-03 10:36:26 发布

原创最新推荐文章于 2025-08-03 10:36:26 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

八大排序（java）专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基础排序算法——简单选择排序(Simple Selection Sort)，通过不断寻找数组中未排序部分的最小元素，并将其与未排序部分的第一个元素进行交换，从而实现整个数组的排序。文章通过一个具体的例子展示了算法的实现过程。

package com.eight.paixu;

/* 
 * 选择排序—简单选择排序（Simple Selection Sort） 
 *  
 * 
 *在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
 */
public class SimpleSelect {

	public static void main(String[] args) {
		
		int a[]={3,1,2,5,7,4,9,8};
		selectsort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
	
	}
	
	public static void selectsort(int a[]){
		for(int i=0;i<a.length;i++){
			int k=i;//k存放最小值下标。每次循环最小值下标+1 
			for(int j=i+1;j<a.length;j++){//找到最小值下标
				if(a[k]>a[j])
					k=j;
			}
			swap(a,k,i);//把最小值放到它该放的位置上
		}
	}
	
	public static void swap(int[] a, int k, int i) {
		
		if(k==i)
			return;
		a[k]=a[k]+a[i];
		a[i]=a[k]-a[i];
		a[k]=a[k]-a[i];
	}

	

}