初识java-蒲公英云

初识java

新的学期初识Java，在这一周的Java学习中学习到了两种排序的方法：冒泡法和选择法排序

首先说一下冒泡法

例如一组数据5 9 3 1 6从小到大排列

第一轮：5和9计较不需要交换

       9和3比较交换位置
      9和1比较交换位置
       9和6比较交换位置

第一轮结果：5 3 1 6 9

第二轮从第二个数开始以此类推

import java.util.Scanner;
public class rw1 {
//冒泡法
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
System.out.println(“请输入10个整数”);
int[] a=new int [10];//定义新数组
for(int i=0;i<10;i++)\{ a\[i\]=input.nextInt();//将数放入数组中 \} for(int i=0;i<9;i++)\{ for(int j=i+1;j<10;j++)\{ if(a\[i\]>a[j]){
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}

\}  
System.out.println("排序后的数:");  
for(int i=0;i<a.length;i++)\{  
System.out.print(a\[i\]+" ");  
  \}

}

选择法排序

法一

import java.util.Scanner;
public class rw3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
int [] a=new int[10];//定义一个新数组
System.out.println(“请输入10个数”);
for(int i=0;i<9;i++)\{ a\[i\]=input.nextInt();//将用户输入的数放入数组中 \} System.out.println("未排序时:"); for(int i=0;i<9;i++)\{ System.out.print(a\[i\]+"\\t");//将数从数组中提出来 \} for(int i=0;i<9;i++)\{//一定一动 for(int j=i+1;j<10;j++)\{//每一轮循环找出最小的 if(a\[i\]>a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
System.out.println(“\n排序后:”);
for(int i=0;i<10;i++){
System.out.print(a[i]+”\t”);//提出排序后的数组中的数
}
}

}

该排序方法利用数组下标来寻找特殊数字，可减少使用电脑内存*

import java.util.Scanner;
//选择排序法.2

public class rw2 {

public static void main(String[] args) {

// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
int [] arr=new int[10];
System.out.println(“请输入10个整数”);
for(int i=0;i<10;i++)\{ arr\[i\]=input.nextInt(); \} int temp=0; int min=0; for(int i=0;i<9;i++)\{//一轮下来找到最小数的下标 min=i; for(int j=i+1;j<10;j++)\{ if(arr\[min\]>arr[j]){
min=j;
}
}
if(min!=i){
temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
System.out.println(“排序后的数组为:”);
for(int i=0;i<10;i++){
System.out.print(arr[i]+” “);