您的位置:首页 > 编程语言 > Java开发

java实现选择排序

2014-10-17 18:57 190 查看
package sort;

public class test_selectSort {

public static void selectSort(int[] array) {

for (int i = 0; i < array.length-1; i++) {
int min = i;
for (int j = i+1; j < array.length; j++) {
while(array[j]<array[min]) {
min = j;
}
}
if(min!=i) {
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}
/**
* @param args
*/
public static void main(String[] args) {
int[] array = {8,4,9,2,6,1,3};
selectSort(array);
for (int k = 0; k < array.length; k++) {
System.out.print(array[k]+"  ");
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: