排序算法之简单选择排序

阅读目录

• 1、基本思想
• 2、代码示例
• 3、效率分析

回到目录

1、基本思想

　　在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

回到目录

2、代码示例

package sort;import org.junit.Test;/** * 简单选择排序  */public class SelectSort {        @Test    public void TestSort(){         int a[]={1,54,6,3,78,34,12,45};           sort(a);    }        public void sort(int arr[]){          int i,j,temp,position;        int len=arr.length;        for(i=0;i<len;i++){              position=i;             temp=arr[i];            //循环待排序列表找到最小数位置            for(j=i+1;j<len;j++){                  if(arr[j]<temp){                      temp=arr[j];                      position=j;                  }              }              //最小数与当前排序树交换位置            arr[position]=arr[i];              arr[i]=temp;          }          for(i=0;i<len;i++){            System.out.print(arr[i]+" ");          }    }  }

回到目录

3、效率分析