[排序算法]:Java实现冒泡排序和快速排序

本文探讨了两种经典的排序算法——冒泡排序和快速排序。通过Java代码实现,帮助读者理解这两种排序算法的工作原理。虽然理论知识不作详述,但代码示例有助于巩固排序算法的理解。
摘要由CSDN通过智能技术生成

       这段时间看了许多经典排序算法,所以就索性写一下个人对于这些排序的理解。方便以后回顾算法知识。当然,大部分都是以代码作为切入点,至于排序算法的理论知识可能不会过多讲解,请自行查阅,敬请谅解!

冒泡排序

思想:
       整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录的最大记录将位于第n位,然后对前(n-1)个记录进行第二轮比较;重复该过程,直到记录剩下一个为止。
Java代码:
public class Test {
	public static void main(String[] args) {
		int[] arr = {32,45,34,5,63,54,21};
		bubbleSort(arr);
		System.out.println(Arrays.toString(arr));
		//输出结果:[5, 21, 32, 34, 45, 54, 63]
	}
	//冒泡排序
	public static void bubbleSort(int[] arr) {
		int temp = 0; //记录临时值		
		for(int i = 0; i < arr.length - 1; i++) {
			for(int j = 0; j < arr.length - 1 - i; j++) {
				//和后面进行比较,值小的往前移动
				if(arr[j] &
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值