- 编写一个方法,利用选择排序按由小到大的顺序实现一维数组的排序,并验证方法。
选择排序与交换排序的不同在于,在每遍比较的过程中不急于交换,先确定最小元素位置,在每遍比较完后再将最小元素与本遍最小值该放位置的元素进行交换。
public class ChoiceOrder {
public static int[] order(int a[]) {
//System.out.println(java.util.Arrays.toString(b));
int k=0,temp=0;
for(int i=0;i<a.length-1;i++) {
k=i;
for(int j=i+1;j<a.length;j++) {
if(a[k]>a[j])
k=j;
}
if(k!=i) {
temp=a[i];
a[i]=a[k];
a[k]=temp;}
}
return a;
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[]= {34,67,46,56,23,45,78};
System.out.println("排序前:"+java.util.Arrays.toString(a));
System.out.print("排序后:"+java.util.Arrays.toString(order(a)));
}
}
public class PrimeTest1 {
public static void main(String args[]){
int x=Integer.parseInt(JOptionPane.showInputDialog("输入一个整数:"));
int m=1;
for(int n=1;n<=x;n++) {
for(int i=x-1;i>=n;i--) {
System.out.print(" ");
}
for(int k=1;k<=m;k++) {
System.out.print(n);
}
m+=2;
System.out.println();
}
}
}