A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 3872982 中级黑马   /  2015-11-4 23:04  /  262 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

选择排序算法是一种简单直观的排序方法,每次寻找序列中的最小值,然后放在最初或者最末尾的位置

步骤一:在未排序序列中找到最小元素,存放到排序序列的起始位
步骤二:再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾
步骤三:以此类推,直到所有元素均排序完毕


public static void selectSort(int[] numbers) {   
    int size = numbers.length, temp;   
    for (int i = 0; i < size; i++) {   
        int k = i;   
        for (int j = size - 1; j >i; j--)  {   
            if (numbers[j] < numbers[k])  k = j;   
        }   
        temp = numbers[i];   
        numbers[i] = numbers[k];   
        numbers[k] = temp;   
    }   
}  

1 个回复

倒序浏览
感谢分享{:2_36:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马