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

最新推荐文章于 2022-09-24 22:37:17 发布

携手起飞

最新推荐文章于 2022-09-24 22:37:17 发布

阅读量568

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/C_continue/article/details/122160722

版权

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

摘要由CSDN通过智能技术生成

设计一个算法，通过相邻两个元素的交换的方法，将非空顺序表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();
}
}
输入样例：