算法——Java实现冒泡和快排

最新推荐文章于 2024-04-24 16:12:51 发布

Alisazxy

最新推荐文章于 2024-04-24 16:12:51 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_41933719/article/details/89302215

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——冒泡排序和快速排序的实现原理与代码示例。通过具体的Java代码，展示了如何使用这两种算法对整型数组进行排序，包括冒泡排序的简单迭代过程和快速排序的递归实现。

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

1.冒泡：

public class BubbleSort {

	public static void main(String[] args) {
		int arr[] = { 19, 28, 9, 22, 16, 10 };
		int temp;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}

		}

		for (int k = 0; k < arr.length; k++) {
			System.out.print(arr[k] + ",");
		}
	}

}

2.快排：

public class QuickSort {

	public static void quickSort(int[] arr, int low, int high) {
		int i, j, num, temp;
		if (low > high) {
			return;
		}
		i = low;
		j = high;
		// num就是基准位,取得第一个元素
		num = arr[low];
		// 最外层循环限定下标的位置,当左右比较到中点时停止
		// 比较一遍会把第一个数的左右排好,左边都比它小,右边都比它大
		while (i < j) {
			// 第一个元素从右侧找一个比它大的.找到退出
			while (num <= arr[j] && i < j) {
				j--;
			}
			// 第一个元素从左侧找一个比它小的,找到退出,
			while (num >= arr[i] && i < j) {
				i++;
			}
			// 如果满足条件则交换(再次确保左右比较时没有过界)
			if (i < j) {
				temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		} 
		// 最后将基准为与i和j相等位置的数字交换
		arr[low] = arr[i];
		arr[i] = num;
		
		// 递归调用右半数组
	    quickSort(arr, j + 1, high);
	    quickSort(arr,low,j-1);
	}

	public static void main(String[] args) {
		/*int[] arr = { 10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9, 19 };*/
		int[] arr = { 10, 7, 2, 62, 3, 4, 1, 19 };
		quickSort(arr, 0, arr.length - 1);
		// 输出排序后的数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+",");
		}
	}
}