有这么一组数据元素{21,32,15,36,76,43},还是按从小到大的顺序排序,并打印输出,这次要考虑如何使排序算法更加的高性能。
根据之前的选择排序法,略加改进,我们的目的是遍历找出最小的元素并记录其角标,让其与所比较的元素交换,如上图所示,经过一次循环,此时数组中的最小元素arr[2]=15与arr[0]=21交换,arr[0]=15,依次再进行第二趟的循环比较,如下图所示:
和第一趟的比较方法同理此时arr[1]=32与arr[2]=21交换位置并交换彼此角标,此时最小元素仍然依次排在前面。
如此将外层循环进行直至结束。使用这种方法排序可以使排序的性能更高一些,尤其是当数组元素特别多时。
下面是使用代码将此排序算法加以实现。代码如下:
import java.util.Arrays;
public class ArraySort {
public static void main(String[] args) {
int[]arr={21,32,15,36,76,43};
print(arr);
System.out.println();
selectsort_1(arr);
print(arr);
}
public static void bubbleSort(int[]arr){
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
swap(arr, j, j+1);
}
}
}
public static void print(int[]arr){
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
if(i!=arr.length-1)
System.out.print(arr[i]+",");
else
System.out.print(arr[i]+"]");
}
}
//交换位置
public static void swap(int[]arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
public static void selectsort_1(int[]arr){
for (int i = 0; i < arr.length-1; i++) {
int num=arr[i];
int index=i;
for (int j = i+1; j < arr.length; j++) {
if(num>arr[j]){
num=arr[j];
index=j;
}
}
if(index!=i)
swap(arr, i, index);
}
}
}