import java.util.Date;
public class Sort
{
public static void main(String[] args)
{
int[] arr = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; // array
long time1=new Date().getTime();
//insertSort(arr);
//selectSort(arr);
quickSort(arr,0,arr.length-1);
System.out.println(new Date().getTime()-time1);
for(int i=0;i<10;i++)
{
System.out.print(arr[i]+" ");
}
}
//插入排序
public static void insertSort(int[] arr)
{
for(int j=1;j<arr.length;j++)
{
int key=arr[j];
int i=j-1;
while(i>=0&&arr[i]>key)
{
arr[i+1]=arr[i];
i--;
}
arr[i+1]=key;
}
}
//选择排序
public static void selectSort(int[] arr)
{
for(int i=0;i<arr.length-1;i++)
{
int minIndex=i;
for(int j=i+1;j<arr.length;j++)
{
if(arr[minIndex]>arr[j])
{
minIndex=j;
}
}
if(minIndex!=i)
{
int temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
}
}
//快速排序
public static int[] quickSort(int[] arr,int left,int right)
{
int i=left,j=right;
int middle,temp;
middle=arr[(left+right)/2];
do
{
while(arr[i]<middle&&i<right)
{
i++;
}
while(arr[j]>middle&&j>left)
{
j--;
}
if(i<=j)
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
i++;
j--;
}
}while(i<=j);
if(left<j)
{
quickSort(arr,left,j);
}
if(right>i)
{
quickSort(arr,i,right);
}
return arr;
}
}
分享到:
相关推荐
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java实现的常用的几种基本排序算法,插入、交换、选择、归并
Java排序算法代码.
尚硅谷Java排序算法PPT
Java排序算法实现 Java排序算法实现 Java排序算法实现
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
Java排序算法 Java排序算法.rar
Java排序算法 Java排序算法 Java排序算法
java产生多个随机数写入文件中,比较四种排序算法的效率
Java排序算法实现资源 这个资源是关于Java中排序算法实现的简单示例。排序算法是计算机科学中的基础概念,用于按升序或降序排列数据集。这里提供了两种常见的排序算法实现:冒泡排序和选择排序。 冒泡排序(Bubble ...
Java排序算法:插入,冒泡,选择,Shell,快速排序,归并排序,堆排序,桶式排序,基数排序
国外牛人的排序算法,内容丰富,适合初学者,爱挑战脑力的童鞋。
Java 排序算法大结合, 都是Java程序说明,希望对大家有用的
Java排序算法
java排序算法-大全.rar 集合了多种java排序算法
Java排序算法包 支持多种排序 支持各种排序要求 前提是自己写了排序的比较器
java 排序算法 选择 冒泡 插入 等等等
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
JAVA排序算法汇总 常用的几种排序算法的JAVA实现,很有用的。