Java数组排序总结（冒泡，选择，插入，希尔)

关注

转载最新推荐文章于 2026-06-13 14:22:06 发布 899 阅读 AI 写同款· GEO 优化 ›

PLC凸轮开关指令编程应用——控制算法凸轮开关指令的作用是在PLC程序中根据凸轮开关（Cam Switch）的状态执行不同的操作。凸轮开关通常是机械式的开关装置，它的位置会随着机械运动的变化而改变。凸轮开关的状态可以用来检测机器的位置、角度或其他相关信息，从而触发相应的控制动作。总结起来，凸轮开关指令是PLC编程中常用的一种控制算法，通过检测凸轮开关的状态来触发相应的操作。本文将介绍凸轮开关指令的应用和相应的控制算法，并提供相关的源代码示例。在这个示例中，凸轮开关状态的值代表不同的位置，根据凸轮开关状态的不同，执行相应的动作。阅读详情

public class SortAll {

	/**
	 * 冒泡排序，选择排序，插入排序，希尔（Shell）排序 Java的实现 2008.11.09
	 * 
	 * @author YangL. （http://www.idcn.org）
	 */
	public static void main(String[] args) {
		int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };
		System.out.println("----冒泡排序的结果：");
		maoPao(i);
		System.out.println();
		System.out.println("----选择排序的结果：");
		xuanZe(i);
		System.out.println();
		System.out.println("----插入排序的结果：");
		chaRu(i);
		System.out.println();
		System.out.println("----希尔（Shell）排序的结果：");
		shell(i);
	}

	// 冒泡排序
	public static void maoPao(int[] x) {
		for (int i = 0; i < x.length; i++) {
			for (int j = i + 1; j < x.length; j++) {
				if (x[i] > x[j]) {
					int temp = x[i];
					x[i] = x[j];
					x[j] = temp;
				}
			}
		}
		for (int i : x) {
			System.out.print(i + " ");
		}
	}

	// 选择排序
	public static void xuanZe(int[] x) {
		for (int i = 0; i < x.length; i++) {
			int lowerIndex = i;
			// 找出最小的一个索引
			for (int j = i + 1; j < x.length; j++) {
				if (x[j] < x[lowerIndex]) {
					lowerIndex = j;
				}
			}
			// 交换
			int temp = x[i];
			x[i] = x[lowerIndex];
			x[lowerIndex] = temp;
		}
		for (int i : x) {
			System.out.print(i + " ");
		}
	}

	// 插入排序
	public static void chaRu(int[] x) {
		for (int i = 1; i < x.length; i++) {// i从一开始，因为第一个数已经是排好序的啦
			for (int j = i; j > 0; j--) {
				if (x[j] < x[j - 1]) {
					int temp = x[j];
					x[j] = x[j - 1];
					x[j - 1] = temp;
				}
			}
		}
		for (int i : x) {
			System.out.print(i + " ");
		}
	}

	// 希尔排序
	public static void shell(int[] x) {
		// 分组
		for (int increment = x.length / 2; increment > 0; increment /= 2) {
			// 每个组内排序
			for (int i = increment; i < x.length; i++) {
				int temp = x[i];
				int j = 0;
				for (j = i; j >= increment; j -= increment) {
					if (temp < x[j - increment]) {
						x[j] = x[j - increment];
					} else {
						break;
					}
				}
				x[j] = temp;
			}
		}

		for (int i : x) {
			System.out.print(i + " ");
		}
	}
}

收录于