6-4 顺序表中相邻元素交换将最大值移到最后（Java语言描述） (12 分)

最新推荐文章于 2022-12-05 21:01:57 发布

原创

最新推荐文章于 2022-12-05 21:01:57 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

本文介绍如何设计一个Java算法，通过相邻元素交换，将非空顺序表中的最大元素移动到表的最后。该算法适用于最大元素唯一的情况，提供了具体的函数接口定义和裁判测试程序样例。

设计一个算法，通过相邻两个元素的交换的方法，将非空顺序表L中的最大元素移动到最后（最大元素唯一）

函数接口定义：
方法接口
public void move()
裁判测试程序样例：

import java.util.Scanner;
class SqList
{
int [] listElem;
int curLen;

public SqList( )  // 创建n个元素构造的顺序表
{
    Scanner sc = new Scanner(System.in);
    this.listElem = new int[100];
    int n = sc.nextInt();
    for(int i = 0 ; i<n ;i++ ) 
    {
            this.listElem[i] = sc.nextInt();                
    }        
    this.curLen = n;
}

//输出所有元素 
public void display()
{
    int i;
    for( i = 0 ; i <this.curLen ; i++)
    {
        System.out.print( this.listElem[i]+" ");
    }
}
/* 请在这里填写答案 */

}

public class Main{
public static void main(String args[]){
SqList L = new SqList( );
L.move();
L.display();
}
}
输入样例：
输入一行n+1个整数，第一个是线性表长度，接下来的n个整数是线性表的元素。

5 2 1 7 4 3
结尾无空行
输出样例：
1 2 4 3 7
结尾无空行