Java 数组高级排序算法冒泡排序选择排序并按特定格式输出

最新推荐文章于 2021-02-28 11:45:51 发布

我丢，这么帅气！

最新推荐文章于 2021-02-28 11:45:51 发布

阅读量145

点赞数

分类专栏： Java 文章标签：算法排序算法 java

本文链接：https://blog.csdn.net/qq_36725221/article/details/107725632

版权

Java 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

本文探讨了Java中两种常见的高级排序算法——冒泡排序和选择排序，详细阐述了它们的实现过程，并介绍了如何按照特定格式输出排序结果。通过理解这两种算法的原理，可以提升Java编程中的数据处理能力。

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

具体实现

public class Test {

	public static void main(String[] args) {
		int[] arr = {33,11,55,22,33,11,44,88,55};
		maoPao(arr);
		printArr(arr);
		selectSort(arr);
		printArr(arr);

	}
	
	//冒泡排序
	public static int[] maoPao(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j] >arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]= temp ;
				}
			}
		}
		return arr;
	}
	
	
	//选择排序
	public static int[] selectSort(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j=i+1; j < arr.length-1; j++) {
				if (arr[i] >arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i]= temp ;
				}
			}
		}
		return arr;
	}
	
	//输出
	public static void printArr(int[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			
			if(i == arr.length-1) {
				System.out.print(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
			
		}
	}

}

算法原理舞蹈

找到完整版的排序算法舞蹈了，一起感受程序员的艺术吧。

冒泡排序：http://t.cn/hrf58M

希尔排序：http://t.cn/hrosvb，

选择排序：http://t.cn/hros6e

插入排序：http://t.cn/hros0W

快速排序：http://t.cn/ScTA1d

归并排序：http://t.cn/Sc1cGZ