2019/6/21
此程序使用两种函数实现了选择排序。
/*
* @author: byte_punk
* @date 2019-6-21 10:21
*/
package practice;
public class test{
//function 1
public static void SelectSort(int[] a) {
int minpos;
int temp;
for(int i = 0; i < a.length - 1; i++) {
minpos = i;
for(int j = i + 1; j < a.length; j++) {
if(a[minpos] < a[j]) {
j = minpos;
}
if(minpos != i) {
temp = a[minpos];
a[minpos] = a[i];
a[i] = temp;
}
}
}
}
//function 2
public static void SelectSort2(int[] a) {
int temp;
for(int i = 0; i < a.length - 1; i++) {
for(int j = i + 1; j < a.length; j++) {
if(a[j] < a[i]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
}