选择排序(Selection sort):是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
步骤:
首先从有n个数据的原始数组中通过依次比较找到最小的数据,将其先赋值给中间变量arr[index]
再将arr[index]与arr[0]交换
接着从剩下的(n-1)个数据中再找到最小的数据,将其先赋值给中间变量arr[index]
再将arr[index]与arr[1]交换
不断重复上述过程,直到最后完成两个数据的交换。
最终得到递增数据
java实现代码:
public class SelectionSort {
static final int SIZE=10;//为数组长度定义一个常数数组长度
public static void main(String[] args) {
int arr[]=new int[SIZE];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100);
}//通过随机产生一组数据初始化数组
System.out.println("排序前的数组:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
selectionSort(arr);//调用选择排序方法
System.out.println("选择排序后的数组:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}
private static void selectionSort(int[] arr) {
int temp,index;
for(int i=0;i<arr.length-1;i++){
index=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[index]){
index=j;
}
}//找到数组中最小的数赋给arr[index]
if(index!=i){
temp=arr[i];
arr[i]=arr[index];
arr[index]=temp;
}//将每一次得到的最小数据arr[index]与arr[0],[1],,,交换
System.out.print("第"+(i+1)+"步排序后结果:");
for(int x=0;x<arr.length;x++){
System.out.print(arr[x]+" ");
}
System.out.println();
}
}
}
输出为:
排序前的数组:
91 46 65 41 58 80 29 19 62 97
第1步排序后结果:19 46 65 41 58 80 29 91 62 97
第2步排序后结果:19 29 65 41 58 80 46 91 62 97
第3步排序后结果:19 29 41 65 58 80 46 91 62 97
第4步排序后结果:19 29 41 46 58 80 65 91 62 97
第5步排序后结果:19 29 41 46 58 80 65 91 62 97
第6步排序后结果:19 29 41 46 58 62 65 91 80 97
第7步排序后结果:19 29 41 46 58 62 65 91 80 97
第8步排序后结果:19 29 41 46 58 62 65 80 91 97
第9步排序后结果:19 29 41 46 58 62 65 80 91 97
选择排序后的数组:
19 29 41 46 58 62 65 80 91 97
从结果看出:
第一轮排序,首先找到最小的数据为arr[7]=19,将其与arr[0]=91交换,即:arr[7]=91,arr[0]=19,其他数据位置不变;
第二轮排序,首先在从除了arr[0]之外的数据中找到最小的数据为arr[6]=29,将其与arr[1]=46交换,即:arr[6]=46,arr[1]=29;
。。。
依次进行。