选择与冒泡排序java-优快云博客

本文链接：https://blog.youkuaiyun.com/touso/article/details/117841559

该博客展示了两种经典的排序算法实现：冒泡排序和选择排序。通过Java代码详细解释了每种排序方法的逻辑，并提供了打印数组的方法以展示排序前后的数组状态。这两种排序算法都是基础的数据结构与算法知识，对于理解计算机科学中的效率和复杂度概念至关重要。

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

冒泡排序

package zhe.yi1;

import java.util.Scanner;

public class HelloWorld {
		public static void main(String[] args) {
			int[] arr= {23,15,66,27,9,89,6};
			System.out.println("排序前：");
			printArray(arr);
			System.out.println("排序后：");
			sortArray(arr);
			printArray(arr);
		}
		public static void sortArray(int[] arr) {
			for(int i=0;i<arr.length-1;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;
					}
				}
			}
		}
		public static void printArray(int[] arr) {
			System.out.print("[");
			for(int i=0;i<arr.length;i++) {
				if(i==arr.length-1) {
					System.out.println(arr[i]+"]");
				}else {
					System.out.print(arr[i]+", ");
				}
			}
		}
}

选择排序

package zhe.yi1;

import java.util.Scanner;

public class HelloWorld {
		public static void main(String[] args) {
			int[] arr= {23,15,66,27,9,89,6};
			System.out.println("排序前：");
			printArray(arr);
			System.out.println("排序后：");
			selectSort(arr);
			printArray(arr);
		}
		public static void selectSort(int[] arr) {
			for(int i=0;i<arr.length-1;i++) {
				for(int j=i+1;j<arr.length;j++) {
					if(arr[j]<arr[i]) {
						int tmp=arr[j];
						arr[j]=arr[i];
						arr[i]=tmp;
					}
				}
			}
		}
		public static void printArray(int[] arr) {
			System.out.print("[");
			for(int i=0;i<arr.length;i++) {
				if(i==arr.length-1) {
					System.out.println(arr[i]+"]");
				}else {
					System.out.print(arr[i]+", ");
				}
			}
		}
}