常用的三种算法

最新推荐文章于 2022-11-09 16:31:38 发布

My f

最新推荐文章于 2022-11-09 16:31:38 发布

阅读量2.3k

点赞数

分类专栏：基础知识小结文章标签：冒泡排序法直接选择排序法反转排序法数组排序

本文链接：https://blog.csdn.net/qq_41708308/article/details/99705905

版权

本文介绍了三种常见的排序算法：冒泡排序、直接选择排序和反转排序。冒泡排序通过相邻元素对比交换，使较小元素逐渐上移。直接选择排序则在每一轮选择最小元素与当前未排序部分的首位交换。反转排序则简单地通过两头向中间替换元素实现排序。每种算法都有其独特的工作原理和适用场景。

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

1. 冒泡排序法
冒泡排序的基本思路是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移到数组前面，把大的元素移到数组后面，这样较小的元素就像气泡一样上升到顶部。
冒泡算法由双层循环实现，其中外层循环用于控制循环次数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，所以不需要对比，同时数组也完成了排序。而内层循环主要用于对比数组中每个相邻元素大小，已确定是否交换位置，对比和交换次数随排序轮数而减少。
实现代码：

public class ArraySort {
   
	public static void main(String[] args) {
   
		int array[] = new int[] {
    5, 3, 10, 7, 1 };
		for (int i = 0; i < array.length; i++) {
   
			for (int j = 0; j < array.