利用冒泡排序实现一串字符串从小到大的排序

Posted ciscoo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了利用冒泡排序实现一串字符串从小到大的排序相关的知识,希望对你有一定的参考价值。

   实现B/S架构,输入一串字母或数字,将它们按从小到大排序,排序算法在服务端实现。

   以下是实现:

Test.java 

  

import java.io.IOException;
import java.io.PrintWriter;

import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;

public class Test extends HttpServlet {
public void doGet(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {

//获取页面中输入框的数据
String str = request.getParameter("str");

//将字符串转换为char数组
char[] ch = str.toCharArray();

//利用冒泡排序进行排序
       for(int i = 0;i<ch.length-1;i++){
          for(int j =0;j<ch.length-i-1;j++){
             if(ch[j]>ch[j+1]){
               char temp;//定义一个中间变量
               temp = ch[j];
               ch[j] = ch[j+1];
               ch[j+1]= temp;
             }
        }
     }

//将char数组转换为String 字符串
String ss = String.valueOf(ch);
request.setAttribute("sss", ss);
request.getRequestDispatcher("/index.jsp").forward(request, response);
}

}

jsp页面代码:

<%-- 拿到保存到request中的字符串sss--%>

<h1>${sss }</h1>
<form action="/test/Test"method="get">
<input type="text" name="str"/>
<input type="submit" id="btn" value="check"/>
</form>

以上是关于利用冒泡排序实现一串字符串从小到大的排序的主要内容,如果未能解决你的问题,请参考以下文章

C语言 利用冒泡排序法对10个字符由小到大排序

任意输入5个整数,利用冒泡排序法排序(从大到小)

Java冒泡排序法实现

如何用VBA实现冒泡排序?

必须知道的八大种排序算法java实现 冒泡排序快速排序

Go语言实现冒泡排序选择排序快速排序及插入排序的方法