java选择排序的实现

来源:互联网 发布:信任 知乎 编辑:程序博客网 时间:2024/05/22 06:49

在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。


public class Selection {

public static void main(String[] args) {
// TODO Auto-generated method stub
int min;
int d = 0;
int[] a = { 2, 5, -5, 98, 198, 43 };
for (int i = 0; i < a.length; i++) {

min = a[i];
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j] && min > a[j]) {
min = a[j];
d = j;
}
}
a[d] = a[i];
a[i] = min;

// System.out.println(a[d] + " " + a[i]);
// System.out.println("----------------------");
/*
* for (int k = 0; k < a.length; k++) { System.out.println(a[k]); }
* System.out.println("----------------------");
*/
}

for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}

}

}

原创粉丝点击