（蓝桥杯软件赛Java研究生组/A组）第二章基础算法-第一节：排序

本文详细介绍了在Java中实现的几种基本排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序以及如何使用Collections.sort对List进行排序。每个算法都有相应的代码示例和运行结果。

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

文章目录

一：概述
二：Java实现
三：Collections.sort

一：概述

在这里插入图片描述

二：Java实现

（1）冒泡排序

import java.util.Arrays;
public class BubbleSort{
   
	public static void main(String[] args) {
   
		int a[]={
   3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		int count=0;
		for (int i = 0; i < a.length-1; i++) {
   
			boolean flag=true;
			for (int j = 0; j < a.length-1-i; j++) {
   
				if (a[j]>a[j+1]) {
   
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;
				}
				count++;
			}
			if (flag) {
   
				break;
			}
		}
		System.out.println(Arrays.toString(a));// [2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
		System.out.println("一共比较了："+count+"次");//一共比较了：95次
	}
}

（2）选择排序

import java.util.Arrays;
//选择排序:先定义一个记录最小元素的下标，然后循环一次后面的，找到最小的元素，最后将他放到前面排序好的序列。
public class SelectSort{
   
	public static void main(String[] args) {
   
		int a[]={
   3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		for (int i = 0; i < a.length-1; i++) {
   
			int index=i;//标记第一个为待比较的数
			for (int j = i+1; j < a.length; j++) {
    //然后从后面遍历与第一个数比较
				if (a[j]<a[index]) {
     //如果小,就交换最小值
					index=j;//保存最小元素的下标
				}
			}
			//找到最小值后，将最小的值放到第一的位置，进行下一遍循环
			int temp=a[index];
			a[index]=a[i];
			a[i]=temp;
		}
		System.out.println(Arrays.toString(a));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
	}
}

（3）插入排序

import java.util.Arrays;
//插入排序:定义一个待插入的数，再定义一个待插入数的前一个数的下标，然后拿待插入数与前面的数组一一比较，最后交换。
public class InsertSort{
   
	public static void main(String[] args) {
   
		int a[]={
   3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		for (int i = 0; i < a.length; i++) {
     //长度不减1，是因为要留多一个位置方便插入数
			//定义待插入的数
			int insertValue=a[i]<