初级排序算法（选择排序+插入排序+希尔排序）动态可视化实现

最新推荐文章于 2025-05-21 22:17:05 发布

原创

最新推荐文章于 2025-05-21 22:17:05 发布 · 919 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #插入排序 #希尔排序 #动态可视化

本文介绍了选择排序、插入排序和希尔排序三种基础排序算法的排序过程、具体实现和特点。选择排序通过扫描剩余元素找到最小值进行交换，数据移动最少；插入排序依赖于元素初始顺序，对部分有序数组效率更高；希尔排序是基于插入排序的快速排序改进算法，通过逐步缩小间隔实现快速排序效果。

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

本文调试运行环境另见：点击打开链接

一、选择排序

1.排序过程

以升序为例，首先，找到数组中最小的元素，其次，将它和数组的第一个元素交换位置。再在剩下的元素中找到最小的元素，将它与数组第二个元素交换位置。如此往复，直到数组有序。

2.具体实现

import edu.princeton.cs.algs4.StdDraw;
import edu.princeton.cs.algs4.StdOut;

/*
 * 模板类，声明了排序过程中常用的方法
 * */
public class Template {
	protected static boolean less(double v,double w){  //比较两个元素的大小
		return (v - w) < 0;
	}
	protected static void exch(double[] a,int i,int j){   //交换两个元素的位置
		double t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	protected static void show(double[] a){       //以柱状图的形式显示排序过程
		int N = a.length;
		for(int i = 0;i < N;i++ ){
			double x = 1.0 * i / N;
			d