三种经典排序算法解析-优快云博客

本文详细介绍了冒泡排序、选择排序及插入排序三种经典排序算法的实现原理与步骤，并提供了具体的Java实现代码。

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

1.冒泡排序法
/**
 * 功能：冒泡排序法
 * 思想：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，
 * ，若发现逆序这交换，使得排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标）
 * 较小的单元，，就像水底下的气泡一样逐渐向上冒。
 * 作者：徐守威
 */
package com.xushouwei;

public class T4 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr1[]={1,6,0,-1,9,-100,90};
		//开始排序,创建一个Bubble类
		Bubble bubble=new Bubble();
		bubble.sort(arr1);
		
		//输出最后结果
		for(int i=0;i<arr1.length;i++)
		{
			System.out.print(arr1[i]+" ");
		}
		
	}

}
//定义一个Bubble类
class Bubble
{
	//排序方法
	public void sort(int arr[])
	{
		//第一层循环用来指定排序的次数
		//定义一个临时变量来存放交换的值
		int temp=0;
		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])
				{
					//交换位置
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
}
2.选择排序法
/**
 * 功能：选择排序法
 * 思想：第一次从R[0]-R[N-1]中选取最小值，与R[0]交换，第二次从R[1]-R[N-1]中选取最小值，与R[1]交换，
 * 第三次从R[2]-R[N-1]中选取最小值，与R[2]交换...第i次从R[i]-R[N-1]中选取最小值，与R[i-1]交换，
 * 第n-1次从R[n-2]-R[N-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的
 * 有序序列。
 * 作者：徐守威
 */
package com.xushouwei;
import java.util.*;
public class T5 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int len=100000;
		int[] arr=new int[len];
		for(int i=0;i<len;i++)
		{
			//让程序随机产生1-10000的数
			//Math.random()可以产生一个0~1的数
			int t=(int)(Math.random()*10000);
			arr[i]=t;
		}
		int arr1[]={1,6,0,-1,9,-100,90,10,15,-10};
		//开始排序,创建一个Select类
		Select select=new Select();
		//在排序前打印系统时间,getInstance表示得到一个实例
		Calendar cal=Calendar.getInstance();
		System.out.println("排序前时间："+cal.getTime());
		select.sort(arr);
		//重新获得时间,相当于把时间刷新
		cal=Calendar.getInstance();
		System.out.println("排序后时间："+cal.getTime());
		
		
		//输出最后结果
		/*for(int i=0;i<arr1.length;i++)
		{
			System.out.print(arr1[i]+" ");
		}*/

	}

}
//定义一个Select类
class Select
{
	//选择排序
	public void sort(int arr[])
	{
		//定义一个临时变量来存放交换的值
		int temp=0;
		for(int j=0;j<arr.length-1;j++)
		{
			//假设第一个数是最小的
			int min=arr[j];
			//定义最小下标
			int minIndex=j;
			for(int k=j+1;k<arr.length;k++)
			{
				if(min>arr[k])
				{
					//修改
					min=arr[k];
					minIndex=k;
				}
			}
			//但退出内循环后就找到这次的最小值
		temp=arr[j];
		arr[j]=arr[minIndex];
		arr[minIndex]=temp;
		}
	}
}

3.插入排序法
/**
 * 功能：插入排序法
 * 基本思想：把n个待排序的元素看成一个有序和无序表，开始时有序表中只包含一个元素，
 * 无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码
 * 依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有
 * 序表。
 * 作者：徐守威
 */
package com.xushouwei;

public class T6 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//定义需要排序的数组
		int arr1[]={1,6,0,-1,9,-100,90,10,15,-10};
		//开始排序,创建一个Select类
		InsertSort insertsort=new InsertSort();
		//调用方法开始排序
		insertsort.sort(arr1);
		//输出最后结果
		for(int i=0;i<arr1.length;i++)
		{
			System.out.print(arr1[i]+" ");
		}
	}

}
//定义一个InsertSort类
class InsertSort
{
	//插入排序法
	public void sort(int arr[])
	{
		for(int i=1;i<arr.length;i++)
		{
			//定义一个准备被插入的数
			int insertVal=arr[i];
			//定义插入的位置，即要准备和前一个数比较
			int index=i-1;
			//判断如果插入的位置>=0并且被插入的数<arr[index]
			while(index>=0&&insertVal<arr[index])
			{
				//将把arr[index]向后移动一位
				arr[index+1]=arr[index];
				//让index向前移动一位
				index--;
			}
			//将insertVal插入到适当位置
			arr[index+1]=insertVal;
		}
	}
}