选择排序

来源:互联网 发布:平价时尚欧美女装知乎 编辑:程序博客网 时间:2024/06/16 17:41

1
上一张讲了冒泡排序,这一张讲解选择排序,如果想了解起源的可以百度百科
2
选择排序的原理是,拿到第一个数和剩下的每一个数进行比较如果找到比他大(或者小)的数据,那就进行换位,然后再从第二个数开始,一次进行,知道结束,如果有n个数进行n-1趟
3
核心代码如下

public void selectionSort(){        for(int i=0;i<items-1;i++){            int k=i;            for(int j=k+1;j<items;j++){                if (a[j]<a[k]) {                    k=j;                }            }            int t=a[j];            a[j]=a[k];            a[k]=t;        }    }

i表示趟数,k表示当前数据的坐标,j表示要比较的数据的坐标

原创粉丝点击