数据库结构算法三：选择排序

最新推荐文章于 2024-02-26 13:37:48 发布

快乐程序猿

最新推荐文章于 2024-02-26 13:37:48 发布

阅读量533

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/glj19881215/article/details/8961446

版权

Java 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

/**
 * 选择排序
 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，
 * 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 
 * 选择排序是不稳定的排序方法。
 * @author gulijiang
 *
 */
public class SelectSort {
	
	public static void main(String[] args) {
		
		int[] a = {49,38,65,97,76,13,27,49};
		sort(a);
		
	}
	
	public static void sort(int[] a){
		
		for (int i = 0; i < a.length; i++) {
			
			int min = i;
			
			for (int j = i+1; j < a.length; j++) {
				
				if(a[j] < a[min]){
					
					min = j;
					
				}
				
			}
			//最小值发生变化,min与i的值进行交换
			if(i!=min){
				int temp = a[min];
				
				a[min] = a[i];
				
				a[i] = temp;
				
			}
			
			System.out.println("第"+i+"趟排序完");
			for (int j = 0; j < a.length; j++) {
				System.out.print(a[j] +" ");
			}
			System.out.println("\n");
			
		}
		
		
	}
	
	
}