所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。
一般基础的两种排序算法是选择排序和冒泡排序。
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
这里通过java代码实现对一维数组的排序。
class SelectSort
{
public static void main(String[] args)
{
int[] arr = {3,5,3,4,9,7};
System.out.println("排序前:");
print(arr);
System.out.println();
for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length;j++)
{
//如果arr[i]<arr[j],就将arr[i]与arr[j]位置互换
if(arr[i]<arr[j])
arr[j]=arr[i]+arr[j]-(arr[i]=arr[j]);
}
System.out.println("排序后:");
print(arr);
}
public static void print(int[] arr)
{
for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+"\t");
}
}
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
下面是冒泡排序的一段代码。
class BubbleSort
{
public static void main(String[] args)
{
int[] arr = {3,5,3,4,9,7};
System.out.println("排序前:");
print(arr);
System.out.println();
//和选择排序不同,外层循环控制次数,依次比较两个相邻的元素,将较小的元素冒泡到最后
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-1-i;j++)
{
//如果arr[j]<arr[j+1],就将arr[j]与arr[j+1]位置互换
if(arr[j]<arr[j+1])
arr[j]=arr[j+1]+arr[j]-(arr[j+1]=arr[j]);
}
System.out.println("排序后:");
print(arr);
}
public static void print(int[] arr)
{
for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+"\t");
}
}
这两种排序都是最常见的,下面介绍一种递归排序。
<span style="font-family:arial, 宋体, sans-serif;"><span style="font-size: 14px; line-height: 24px;">class Recur</span></span><span style="font-family:arial;font-size:14px;"><span style="line-height: 20.0200004577637px;">siont</span></span><span style="font-family:arial, 宋体, sans-serif;"><span style="font-size: 14px; line-height: 24px;">Sort
{
public static void main(String[] args)
{
int[] arr = {3,5,3,4,9,7};
System.out.println("排序前:");
print(arr);
System.out.println();
//将角标为i的元素依次与后面的元素比较,如果小于后面的元素就交换;
for(int i=0;i<arr.length;i++)
sortArr(arr,i,arr.length);
System.out.println("排序后:");
print(arr);
}
//参数i指的是数组的角标,length表示数组长度
public static void sortArr(int[] arr,int i,int length)
{
//如果length==1,数组里面只有一个元素,该元素就是最大值
if(length==1)
return ;
//角标为i的元素依次与最后面的元素比较,直到和i+1个元素比较;
if(length>(i+1))
{
//如果角标为i的数组元素小于角标为length-1的元素,就交换位置
if(arr[i]<arr[length-1])
arr[length-1]=arr[i]+arr[length-1]-(arr[i]=arr[length-1]);
//递归调用自身,后面的角标减1
sortArr(arr,i,length-1);
}
}
public static void print(int[] arr)
{
for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+"\t");
}
}</span></span>
用递归进行排序不常用,可以看看。下面再来看看对二维数组的排序。这种排序方式和对一位数组进行选择排序思路是一样的。
class SelectDemo
{
public static void main(String[] args)
{
int[][] arr={{2,4},{1,2,5},{5,32,15,3},{4,2,8,7}};
System.out.println("排序前:");
print(arr);
//外层两个for循环控制第一个数组元素,内层两个for循环控制第二个数组元素,用的是选择排序
for(int x=0;x<arr.length;x++)
for(int y=0;y<arr[x].length;y++)
{
for(int i=x;i<arr.length;i++)
for(int j=(i==x)?y+1:0;j<arr[i].length;j++)
{
if(arr[x][y]<arr[i][j])
//数据交换
arr[x][y]=arr[x][y]+arr[i][j]-(arr[i][j]=arr[x][y]);
}
}
System.out.println("排序后:");
print(arr);
}
//对二维数组进行遍历输出
public static void print(int[][] arr)
{
for(int i=0;i<arr.length;i++)
{
for(int j=0;j<arr[i].length;j++)
System.out.print(arr[i][j]+"\t");
System.out.println();
}
}
}