动态数组排序实例

要实现动态数组排序，需要将数据采用链表的形式存储。举例如下：

package com.cn.datastruct;

import java.io.IOException;

import java.util.Scanner;

//动态数组排序实例

public class DynamicArray {

    //链表结构

    static class LinkList{

        char data;              //数据域

        LinkList next;          //指针域

    }

    //创建链表

    static LinkList CreatLinkList(char ch){

        LinkList list = null;

        list = new LinkList();

        list.data = ch;

        list.next = null;

        return list;

    }

    //插入结点

    static void insertList(LinkList list,char e){

        LinkList p = new LinkList();

        p.data=e;

        if(list==null){

            list=p;

            p.next=null;

        }else{

            p.next=list.next;

            list.next=p;

        }

    }

    //动态数组排序

    static void dynamicSort(LinkList p){

        LinkList q = p;

        int i,j,k=0;

        char temp;

        while(q!=null){

            k++;

            q=q.next;

        }

        q=p;

        for(i=0;i<k-1;i++){

            for(j=0;j<k-i-1;j++){

                if(q.data>q.next.data){

                    temp=q.data;

                    q.data=q.next.data;

                    q.next.data=temp;

                }

                q=q.next;

            }

            q=p;

        }

    }

    

    

    public static void main(String[] args) throws IOException {

        char[] ch;

        char chc;

        LinkList list,p;

        System.out.println("动态数组排序！");

        System.out.println("请输入一组字符，以回车结束！");

        Scanner input = new Scanner(System.in);

        ch = input.next().toCharArray(); 

        chc = ch[0];         //输入链表的第一个数据

        p=list=CreatLinkList(chc);    //创建一个链表结点

        for(int i=1;i<ch.length;i++){

            insertList(p,ch[i]);

        }

        dynamicSort(list);    //动态数组排序

        System.out.println();

        System.out.println("对该数组排序后，得到的结果如下：");

        while(list!=null){

            System.out.print(list.data+" ");

            list=list.next;

        }

        System.out.println();

    }



}