Java字符串数组排序，选择排序，数组去重的几个实例

7-1 人名地名排序

从键盘输入若干人名、地名或者国家名，要求按照升序排序之后输出。

输入格式:

7（表示将输入7个人名或者地名）

Zhang3

Li4

Wang5

Ma6

Chen7

Shu8

Ren9

输出格式:

Chen7

Li4

Ma6

Ren9

Shu8

Wang5

Zhang3

输入样例:

5
Xi'an
HanZhong
BaoJi
Yan'an
WeiNan

输出样例:

BaoJi
HanZhong
WeiNan
Xi'an
Yan'an

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 public static void main(String[] args) {
Scanner in=new Scanner(System.in);
     int num=in.nextInt();
     String []str=new String[num]; //定义了一个字符串数组
     for(int i=0;i<num;i++)
      {
        String n=in.next();  //获取一个以空格间隔的字符串
        str[i]=n;
      }
      Arrays.sort(str);  //这个相当于一个升序排序的函数，直接调用即可
      for(int i=0;i<num;i++)
      {
        System.out.println(str[i]);
      }
 }
}

 这个题我们注意字符串的定义及获取即可！

7-2 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

import java.util.Scanner;
public class Main {
 public static void main(String[] args) {
     Scanner scanner=new Scanner(System.in);
     int a=scanner.nextInt();
     int []b=new int[a];  //定义一个一维数组
     int i,j,t=0;
     for(i=0;i<a;i++)
     {
         b[i]=scanner.nextInt();
     }
     for(i=0;i<a;i++)  //选择排序且为降序
     {
         for(j=i;j<a;j++)
         {
             if(b[i]<b[j])
             {
                 t=b[i];
                 b[i]=b[j];
                 b[j]=t;
             }
         }
     }
     for(i=0;i<a-1;i++) //最后一个数字后面不能有空格
     {
         System.out.print(b[i]+" ");
     }
     System.out.print(b[i]);
 }
}

 这个题目我们只要掌握选择排序的方法就不难解决了，当然用其他排序方法也可以！

要注意一下最后一个数字后面不能有空格！

7-3 查找整数

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

输出样例1：

2

输入样例2：

5 7
3 5 8 1 9

输出样例2：

Not Found

import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        int b=scanner.nextInt();
        int i;
        int []c=new int[a];
        for(i=0;i<a;i++)
        {
            c[i]=scanner.nextInt();
        }
        for(i=0;i<a;i++) //遍历数组寻找目标数字即可
        {
            if(c[i]==b)
            {
                break;
            }
        }
        if(i<a)
            System.out.println(i);
        else
            System.out.println("Not Found");
    }
}

 这个题目相信大家都有把握写出来，只需要遍历数组就可以了！

 

7-4 期末分数排序

 考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。

输入格式:

第一行是一个n，表示班级同学的人数，1<=n<=500000。
第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。

输出格式:

输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。

输入样例:

10
0 60 73 60 82 90 100 18 55 84 

输出样例:

100 90 84 82 73 60 60 55 18 0

import java.util.Scanner;
import java.util.Arrays;
public class Main {
 public static void main(String[] args) {
     Scanner scanner=new Scanner(System.in);
     int a=scanner.nextInt();
     int []b=new int[a];
     int i,j,t=0;
     for(i=0;i<a;i++)
     {
         b[i]=scanner.nextInt();
     }
     Arrays.sort(b);
     for(i=a-1;i>0;i--) //逆序输出可以得到降序排列的数组
     {
         System.out.print(b[i]+" ");
     }
     System.out.print(b[i]);
 }
}

这个题跟第二题很像，我们可以借助第二题掉用的升序排序函数，给他进行排序，然后倒着输出就可以得到一个降序排列的数组了，但是我写完这个测试时总有一个点运行超时，大家有什么更好的办法欢迎留言呀！

7-5 去掉重复的数据

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。

输入格式:

你的程序首先会读到一个正整数 n，1≤n≤100000。
然后是 n 个整数，这些整数的范围是 [1, 100000]。

输出格式:

在一行中按照输入顺序输出去除重复之后的数据。每两个数据之间有一个空格，行首尾不得有多余空格。

输入样例:

5
1 2 2 1 4

输出样例:

1 2 4

import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        int []b=new int[a];
        int []c=new int[a];
        int j,i,d=0,p=0;
        for(i=0;i<a;i++)
        {
            b[i]=scanner.nextInt();
            for(j=i-1;j>=0&&b[i]!=0;j--) //将该数字后面重复的数字赋值为0，且等于0的数字不进入 
                                           该循环
            {
                if(b[j]==b[i])
                {
                    b[i]=0;
                    p++;            //标记一共几个数字被去掉
                }
            }
            if(b[i]!=0)           //把不重复的数字放在一个新的数组里，可以减少输出时候的循环次 
                                    数
            {
                c[d]=b[i];
                d++;
            }
        }
    for(i=0;i<d-1;i++)
     {
         System.out.print(c[i]+" ");
     }
     System.out.print(c[i]);
    }
}

 大家在写这个题的时候可能会先对原有数组进行排序，这样方便去重，但是要注意最后输出是按照原顺序输出！所以不能先进行排序！

去重：本题由于题目限制数组元素都是大于0的整数，所以我们就可以让重复元素变成一个小于等于0的数字进行去重，如果题目对数组元素没有限制，我们就不能这样写了。

去重还可以设立循环，碰见重复数字就把该重复数字后面的所有数组元素前移一个单位；

或者可以建立一个新的数组，用来记录重复元素的下标，输出时设立循环，循环时若下标与新数组元素值相等，不输出即可。

大家有什么更好的方法欢迎积极留言呀！