java选择排序法实例说明

java选择排序法实例说明,这篇是来自网络的java排序的方法,希望可以为大家带来帮助。

感谢http://blog.csdn.net/qianwu7350/article/details/9259821链接的博主

package cn.com;

/**
* @author ty
* @createdate 2013-7-6 下午6:46:39
* @Description: 选择排序 第一个位置的数和后面每个比较,选出最大的放第一个;第二个位置和后面每个比较选最大的放第二个…
*/
public class SelectSort {
public static void main(String[] args) {
int[] a = {2,7,5,9,6,3,6,0,33,46,32};
print(a);
sort(a);
print(a);
}
private static void sort(int[] a) {
int tempNum;
int temp;
for(int i = 0;i <a.length-1;i++){
temp = i;
for(int j = i+1;j<a.length;j++){
if(a[temp]<a[j]){
temp=j;
}
}
exchange(a, i, temp);
}
}
//交换两个数在数组中的位置
public static void exchange(int[] a, int start,int old){
int num = a[start];
a[start] = a[old];
a[old] = num;
}
//打印
public static void print(int a[]){
StringBuffer stringBuffer = new StringBuffer();
for(int k : a){
stringBuffer.append(k+”,”);
}
System.out.println(stringBuffer);
}
} 本文链接地址: java选择排序法实例说明