- package methodOfSort;
- import java.util.Scanner;
- public class ExChange {
- /*
- * 交换排序!
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Scanner input=new Scanner(System.in);
- System.out.print("请输入数组长度?");
- int length=input.nextInt();
- int num[]=new int[length];
- for(int i=0;i<num.length;i++){
- System.out.print("请输入第"+ (i+1) +"个数的大小");
- num[i]=input.nextInt();
- }
- //* 数组初始排列顺序!
- System.out.println("数组初始排列顺序!");
- for(int i=0;i<num.length;i++){
- System.out.print(num[i]+" ");
- }
- /*
- * 交换排序!
- *
- * 把数组的第一个位置的元素作为当前元素,用它与后面的每一个元素进行比较,
- * 必要的话进行交换,经过一轮比较交换,最小(大)的元素交换到第一个元素的位置,
- * 然后再将第二个位置的元素作为当前元素,重复上面的比较过程!
- */
- int temp;
- for(int i=0;i<num.length-1;i++){
- for(int j=i+1;j<num.length;j++){
- if(num[i]>num[j]){
- temp=num[j];
- num[j]=num[i];
- num[i]=temp;
- }
- }
- }
- //数组交换排序后重新顺序!
- System.out.println("\n交换后输出!");
- for(int i=0;i<num.length;i++){
- System.out.print(num[i]+" ");
- }
- }
- }