快速排序算法在字符排序中的应用
来源:互联网 发布:播音王软件下载 编辑:程序博客网 时间:2024/06/06 21:05
代码实现:
import java.util.Scanner;public class P4_10 {static void kuaiSu(char[] a,int left,int right)//字符快速排序{ int f,l,r; char t; l=left; r=right; f=a[(left+right)/2];while(l<r){ while(a[l]<f) ++l; while(a[r]>f) --r; if(l<=r) {t=a[l]; a[l]=a[r]; a[r]=t; ++l;--r;} } if(l==r) l++; if(left<r) {kuaiSu(a,left,l-1);//递归调用} if(l<right) {kuaiSu(a,r+1,right);//递归调用}}public static void main(String[] args) {char[] str=new char[80];int N;System.out.print("输入一个字符串:");Scanner input=new Scanner(System.in);str=input.next().toCharArray();//输入字符串N=str.length;System.out.print("排序前:\n");System.out.println(str);//输出kuaiSu(str,0,N-1);//排序System.out.print("排序后:\n");System.out.print(str);//输出}}运行结果:
输入一个字符串:wjofejamglasdljg排序前:wjofejamglasdljg排序后:aadefggjjjllmosw
0 0
- 快速排序算法在字符排序中的应用
- 快速排序算法在字符排序中的应用
- 快速排序算法在字符串数组排序中的应用
- 分治法在归并排序和快速排序中的应用
- 排序算法在jdk源码中的应用
- 拓扑排序在算法中的应用
- 快速排序算法的应用
- 【Jason's_Knowledge】算法竞赛中的快速排序及其应用
- 快速排序算法中的partition函数的应用
- 快速排序中的算法艺术
- 《算法导论》中的快速排序
- 快速排序中的partition算法
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 十进制与其他进制之间的转换
- openjudge 2757:最长上升子序列
- 蓝牙的规格,蓝牙的配置文件,中英文文档,Bluetooth profiles
- 窗体最小化到系统托盘
- HDU 5363 Key Set(快速幂)
- 快速排序算法在字符排序中的应用
- MySql 纵表转横表
- Ubiquitous Religions
- Android用户界面UI总结
- php反射代码
- 基本的线程机制
- [笔记]java应用程序窗口关闭的六种方式
- 获取图片的宽高
- 排序算法讲解(二)