算法第四版动画 2.1.17_算法2.1.17-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/77917903

本文介绍了一种基于选择排序算法的实现方式，并通过图形界面展示了排序过程。代码使用了Princeton大学提供的库进行输入输出、绘图等操作，通过随机生成的数据集演示了排序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package Cap2_1;

import edu.princeton.cs.introcs.StdArrayIO;
import edu.princeton.cs.introcs.StdDraw;
import edu.princeton.cs.introcs.StdRandom;
import edu.princeton.cs.introcs.StdStats;

public class Selection extends sortTemplate{

	public static void sort(Comparable[] a){
		int N = a.length;
		for(int i=0; i<N; i++){
			int min=i;
			for(int j=i+1; j<N;j++)
				if(less(a[j], a[min])) min = j;
			exch(a, i, min);
		}
	}
	
	public static void exch(Comparable[] a, int i, int j){
		
		Comparable t = a[i];
		a[i] = a[j];
		a[j] = t;
		
		drawSort(a);
		StdDraw.pause(100);
		StdDraw.clear();
	}
	public static void drawSort(Comparable[] a){
		StdDraw.setXscale(-1, a.length+1);
		
		Comparable max=a[0];
		for(int i=1;i<a.length;i++) if(less(max, a[i])) max = a[i];
		StdDraw.setYscale(-2, (Integer)max+1);
		
		for(int i=0;i<a.length;i++){
			int y = (Integer)a[i];
			StdDraw.filledRectangle(i+0.5, y/2.0, 0.3, y/2.0);
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int N=100;
		Integer[] a = new Integer[N];
		for(int i=0;i<N;i++)
			a[i]=i;
		StdRandom.shuffle(a);
		sort(a);
	}

}