排序算法：

最新推荐文章于 2024-10-03 23:25:47 发布

昭昭..

最新推荐文章于 2024-10-03 23:25:47 发布

阅读量78

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45984258/article/details/119994764

版权

本文详细介绍了四种基本的排序算法：选择排序、冒泡排序、插入排序以及计数排序。通过示例代码展示了每种排序算法的工作原理，帮助读者理解它们的实现过程和效率特点。这些排序算法是计算机科学基础中的重要概念，对于编程初学者尤其有价值。

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

选择排序算法
如图第一轮先选出0（第一个数字4 与后面的数字个个比较如果大于则调换位置）
后面几轮同上

public class Lcode {
	public static void main(String[] args) {
		int[]arr = {4,2,6,3,9,0,5};
		for(int i =0; i< arr.length-1;i++) {
			for(int j =i+1;j<arr.length;j++) {
				if(arr[i] > arr[j]) {
					int tmp= arr[i];
					arr[i]= arr[j];
					arr[j]=tmp;
				}
			}
		}
		
		for(int n =0; n< arr.length;n++) {
			System.out.print(arr[n]);
		}
	}

}

冒泡排序算法
如图一串数字每一个和后一个比较如果前一个大于后一个则交换位置（第一轮过后会冒出最大的数字）避免重复比较
在这里插入图片描述

public class Lcode {
	public static void main(String[] args) {
		int[]arr = {4,2,6,3,9,0,5};
		for(int i =0;i <arr.length;i++) {
			for(int j =0; j < arr.length-1-i;j++) {
				if(arr[j] > arr[j+1]) {
					int tmp = arr[j];
					arr[j]=arr[j+1];
					arr[j+1] = tmp;
				}
			}
		}
	
		for(int n =0; n< arr.length;n++) {
			System.out.print(arr[n]);
		}
	}

}

插入排序算法

public class Lcode {
	public static void main(String[] args) {
		int[]arr = {4,2,6,3,9,0,5};
		for(int i = 1;i <arr.length;i++) {
			int e  = arr[i];
			int j =0;
			for(j =i;j >0&&arr[j-1]>e;j--) {
				arr[j] = arr[j-1];
				
			}
			arr[j]=e;
		}
	
		for(int n =0; n< arr.length;n++) {
			System.out.print(arr[n]);
		}
	}

}