package com.itheima;
/**
* 第二题
* 请列举您了解的一些排序算法,并用Java语言实现一个效率较高的。
* @author Administrator
*
*/
public class Test2
{
public static void main(String[] args)
{
System.out.println("排序方法有:冒泡排序,选择排序,快速排序,希尔排序,插人排序等");//排序方法
int[] arr={2,3,4,1,7,9};//定义一个数组arr
shuChu(arr);//排序前
paiXu(arr);//排序
System.out.print("\n");//换行
shuChu(arr);//排序后
}
//以下对数组arr进行排序
private static void paiXu(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
//以下对数组进行输出
private static void shuChu(int[] arr)
{
for(int x=0;x<arr.length;x++)
{
System.out.print(arr[x]+",");
}
}
}
|