<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">java中一般的常见的排序问题:</span>
1.选择排序:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
如图所示:数组array有5个元素
首先,array[0]与array[1]比较大小,如果array[0]>array[1],则将两元素互换位置,然后再将array[0]与array[2]进行比较,一次进行下去,当第一轮循环完成,则array[0]是数组中最小的元素。然后开始拿array[1]与array[2]进行比较,依次下去,比较到最后即可。
程序代码实现如下:
public void SelectionSort(int[] array){
for(int i=0;i<array.length-1;i++){
for(int j=i+1;j<array.length;j++){
int temp;
if(array[i]>array[j]){
temp = array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}
2.冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。下面用一张图来详细说明冒泡的原理。如图:
数组array有五个元素,int[] array={7,5,12,9,2};
第一步还是和选择排序一样,先是array[0]和array[1]进行比较,如果array[0]>array[1],两个元素互换位置,即array[0]=5,array[1]=7;第二步,array[1]和array[2]进行比较大小,array[1]<array[2],位置不变;第三步,array[2]和array[3]比较,array[2]>array[3],位置互换;array[3]与array[4]比较,array[3]>array[4],位置互换,第一轮循环结束,我们会发现,数组的最后一个元素是数组中值最大的。第一轮循环完成后的数组变成如下图所示:
接下来继续又从array[0]和array[1]开始比较,重复下去。第一轮比较得出了最大值,第二轮比较得出第二大的值,依次下去,数组排序完成。
具体的代码实现如下:
public static void bubbleSort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
}