常见的排序算法，Java实现_select s1 = new select();什么意思-优快云博客

本文通过Java实现并对比了三种经典排序算法：冒泡排序、选择排序和插入排序。使用80,000个随机整数进行测试，展示了每种算法的时间效率，并提供了详细的代码示例。

/**
* 各种排序算法
*/
package com.test3;
import java.util.*;
public class Demo1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int len=80000;
int []arr=new int[len];
for(int i=0;i<len;i++)
{
//让程序随机产生80000个数
//Math.random()是返回一个0-1之间的数
int t=(int)(Math.random()*10000);
arr[i]=t;
}
//int arr[]={1,4,5,0,2,3,-4,324,9};
Bubbling b1=new Bubbling();
//b1.sort(arr);
Select s1=new Select();
InsertSort i1=new InsertSort();
Calendar calendar=Calendar.getInstance();
System.out.println(calendar.getTime());
s1.sort(arr);
calendar=Calendar.getInstance();
System.out.println(calendar.getTime());

//打印有序数列
/*
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
*/
}

}
//冒泡排序
class Bubbling
{

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;
}
}
}
}
}
//选择排序
class Select
{
int temp=0;
public void sort(int arr[])
{
for(int i=0;i<arr.length-1;i++)
{
//我认为第一个数就是最小的
int min=arr[i];
//记录最小数的下标
int minIndex=i;
for(int j=i+1;j<arr.length;j++)
{
if(min>arr[j])
{
//修改最小
min=arr[j];
minIndex=j;
}
}
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;

}
}

}
//插入排序
class InsertSort
{

public void sort(int arr[])
{
for(int i=1;i<arr.length;i++)
{
int insertVal=arr[i];
//insertVal准备和前一个数进行比较
int index=i-1;

while(index>=0&&insertVal<arr[index])
{
arr[index+1]=arr[index];
index--;
}

arr[index+1]=insertVal;

}
}
}