初识java

骑猪看日落 2022-05-28 04:55 410阅读 0赞

新的学期初识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\]+" ");