使用选择排序将{2,9,5,0,1,3,6,8}排序
代码:
public class 第十题 {public static void main(String[] args) {int a[]={2,9,5,0,1,3,6,8};int begin=0;int end=a.length-1;while (begin<end){int min=a[begin];int t=begin;for (int i=begin;i<=end;i++){if(min>a[i]){min=a[i];t=i;}}a[t]=a[begin];a[begin]=min;begin++;}for (int k=0;k<a.length;k++){System.out.print(a[k]+" ");}} }
结果:
思路:先确定一个最小或者一个最大的数,每次找到最小的或者最大的数然后排序