黑马程序员技术交流社区

标题: java实现选择排序算法 [打印本页]

---

作者: 3872982    时间: 2015-11-4 23:04
标题: java实现选择排序算法
选择排序算法是一种简单直观的排序方法，每次寻找序列中的最小值，然后放在最初或者最末尾的位置

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


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;   
    }   
}  

---

作者: hahaxiaohe    时间: 2015-11-4 23:31
感谢分享{:2_36:}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2