Java排序:选择排序

排序思路

  1、选择第i个元素,第i个元素与其他元素作比较并根据大小做位置交换,做完一次全比较后,第i个元素应为最大(最小)元素。

  2、重复以上操作,知道所有元素按序排列。

代码如下

for(int i=0;i<array.length;i++){
    for(int j=i+1;j<array.length;j++){
        if(array[i] > array[j]){
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    }
}

每次循环全比较可以确定一个元素的位置,所以外层for循环根据元素个数确定每个元素的位置

posted on 2014-10-17 15:45  jackvc  阅读(82)  评论(0编辑  收藏  举报

导航