直接选择排序

来源:互联网 发布:qq表情生成软件 编辑:程序博客网 时间:2024/05/10 06:31
public class SelectSort {public static void main(String args[]){int a[] = {10,5,10,2};System.out.println("this is selectsort:");SelectSort(a);output(a);}public static void output(int a[])//输出{int i;for(i = 0; i < a.length; i++){System.out.print(a[i] + " ");}System.out.println();}public static void SelectSort(int a[])//直接选择排序{int i, j;for(i = a.length; i >= 0; i--){int t = 0;for(j = 1; j < i; j++){if(a[t] < a[j])//找到第j个位置{t = j;}}j = j - 1;//调整j的值int temp = a[j];//放入第j位a[j] = a[t];a[t] = temp;}}}