数组排序: 几种排序算法

最新推荐文章于 2024-07-31 00:43:09 发布

qq_41936045

最新推荐文章于 2024-07-31 00:43:09 发布

阅读量3.5k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/qq_41936045/article/details/81047000

版权

本文介绍了几种常见的排序算法，包括选择排序、冒泡排序、直接插入排序、二分插入排序、快速排序以及堆排序的Java实现。这些算法详细展示了如何对整数数组进行从小到大的排序操作，适用于理解排序原理和实践应用。

摘要由CSDN通过智能技术生成

public class Sort {

	/**
	 * 选择排序
	 * 
	 * @param a
	 */
	public void selectSort(int[] a) {
		int index;
		int temp;
		int len = a.length;
		for (int i = 0; i < len - 1; i++) {
			index = 0;
			for (int j = 0; j < len - i; j++) {
				if (a[index] < a[j]) {
					index = j;
				}
			}
			temp = a[index];
			a[index] = a[len - i - 1];
			a[len - i - 1] = temp;
		}
	}

	/**
	 * 冒泡排序: 小至大
	 * 
	 * @param a
	 */
	public void bubbleSort(int[] a) {

		for (int j = 0; j < a.length; j++) {
			for (int i = 0; i < a.length - j - 1; i++) {
				if (a[i] > a[i + 1]) {
					// 使用异或换值
					// a[i+1] = a[i+1] ^ a[i] ;
					// a[i] = a[i+1] ^ a[i] ;
					// a[i+1] = a[i+1] ^ a[i] ;
					// 使用中间变量换值
					// int temp = a[i+1];
					// a[i+1] = a[i];
					// a[i] = temp;
					a[i + 1] = a[i + 1] + a[i];