Java选择排序算法

Java常用排序算法，包括交换排序、选择排序、插入排序和合并排序。其中交换排序主要包括冒泡排序和快速排序法；选择排序主要包括选择排序法和堆排序法；插入排序主要包含插入排序法和Shell排序法。以上几种基本排序法直接对计算机内存中的数据进行排序。冒泡排序算法通过多次比较和交换实现排序，其排序流程如下：（1）对数组中的各数据，依次比较相邻两元素的大小。（2）如果前面的数据大于后面的数据，就交换两个数据。经过第一轮多次的比较厚，便可把最小的数据排好。（3）再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组各数据的顺序。实现如下：   

void bubbleSort(int[]a){    int temp;    for(int i=1;i<a.length;i++){        for(j=0;j<a.length-i;j++){            if(a[j]>a[j+1]){                temp=a[j];                a[j]=a[j+1];                a[j+1]=temp;            }        }    //打印数组    for(int k=0;i<a.length;k++){        System.out.print(""+a[k]);    }}

选择排序法思路比较直观，在每一步中选取最小值重新排列，从而达到排序的目的。主要是通过选择和交换来实现排序，其流程如下：（1）首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换。（2）接着从剩下的n-1个数据中选择次小的一个数据，将其和第二个位置数据交换。（3）然后，这样不断重复，直到最后两个数据交换，至此完成了数据从小到大的交换。

void selectSort(int[]a){    int index;    int temp;    for(int i; i<a.length-1;i++){        index=i;        for(int j=i+1;j<a.length;j++){            if(a[j]<a[index]){                index=j;            }        }        //交换两个数        if(index!=i){            temp=a[i];            a[i]=a[index];            a[index]=temp;        }    }    //打印数组    for(int k=0;i<a.length;k++){        System.out.print(""+a[k]);    }}