算法_选择排序算法

来源:互联网 发布:oracle sql书写技巧 编辑:程序博客网 时间:2024/06/14 04:27

选择排序,每次都将最小的数放在要排序的数组的最左边,设置两个for循环。

public void selectNumber(int[] number) {        int m;        for(int i=0;i<number.length-1;i++){            m = i;            for (int j = i+1; j < number.length; j++) {                if(number[j]<number[m]){                    m=j;                }            }            if(m!=i)            SWAP(number,i,m);        }    }   private void SWAP(int[] number, int i, int m) {        // TODO Auto-generated method stub        int n;        n = number[i];        number[i] = number[m];        number[m] = n;    }
0 0
原创粉丝点击