算法-排序-选择排序

来源:互联网 发布:java socket服务器 编辑:程序博客网 时间:2024/05/16 04:56
public class XuanZe2 {public static void main(String[] args) {int[] array = { 10, 7, 1, 4, 10, 1, 5, 5, 3, 1 };for (int i = 0; i < array.length; i++) {// i从0开始,代表第几次int k = i;// k代表被比较的值的下标(数组内第几个数)先选择下角标为0的元素// 该元素依次和后面的数比较,如有比此元素小的的元素,交换其下角标,然后接着依次比较,直到比较所有的元素为止// 最后把最小的元素的和第0个元素交换位置;for (int j = i + 1; j < array.length; j++) {// j代表i的后一个if (array[k] > array[j]) {k = j;}}// array[i]为最小值时if (i != k) {int temp = array[k];array[k] = array[i];array[i] = temp;}System.out.println(array[i]);}}}

0 0