排序算法之选择排序

来源:互联网 发布:淘宝与03年的非典 编辑:程序博客网 时间:2024/04/29 06:50

选择排序是一种比较直观也比较简单的排序算法。

其原理是:用第i个元素和他后面的元素依次相比,将最小的放入i处,经过循环,可将小的依次选择出来。

一下为源代码:

        /**选择排序算法

* @param a
* @return
*/
public int[] selectSort(int a[]){
int temp;
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a;
}

0 0