Java实现排序算法（待续）-优快云博客

本文链接：https://blog.youkuaiyun.com/yunyun1886358/article/details/44753283

本文介绍了一个Java程序，该程序实现了冒泡排序和快速排序两种基本排序算法。通过具体实例展示了如何使用这两种算法对整数数组进行排序。文章提供的代码易于理解，适合初学者学习排序算法的实现。

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

Java实现排序算法，目前只实现了冒泡和快速

package sort;

import java.util.Arrays;

/**
 * 
 * @author QuPeng
 * 
 */
public class SortAlgorithm {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] array = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
		int[] array1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
		int[] array2 = { 6, 8, 2, 4, 9, 3, 5, 90, 3, 67, 3, 3, 78 };
		int[] array3 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

		System.out.println(Arrays.toString(array));
		quickSort(array, 0, array.length - 1);
		System.out.println(Arrays.toString(array));

		System.out.println(Arrays.toString(array3));
		bubbleSort(array3);
		System.out.println(Arrays.toString(array3));
	}

	public static void bubbleSort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length - 1 - i; j++) {
				if (array[j + 1] < array[j]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
	}

	public static void quickSort(int[] array, int lowIndex, int highIndex) {
		if (lowIndex >= highIndex) {
			return;
		}

		int i = lowIndex;
		int j = highIndex;

		int key = array[lowIndex];

		while (true) {
			while (i < j) {
				if (array[j] < key) {
					array[i] = array[j];
					break;
				}
				j--;
			}

			while (i < j) {
				if (array[i] > key) {
					array[j] = array[i];
					break;
				}
				i++;
			}

			if (i == j) {
				array[j] = key;

				quickSort(array, lowIndex, j - 1);
				quickSort(array, j + 1, highIndex);

				return;
			}

			System.out.println(Arrays.toString(array));
		}
	}
}